如果结果不匹配，请 
更多“设T为任意的无向树,问T的点连通度k和边连通度λ分别为几？”相关的问题
第4题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k（k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
点击查看答案
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
第5题
在图论中，（)不正确。A.若树T有n个点，则其边数为n-1B.树中若多出一边，必出现圈C.树中点与点可以不
在图论中，()不正确。
A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通
第7题
自由树（即无环连通图)T=（V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D
自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX D(u，v)，这里D(u，v)(u，v∈V)表示顶点u到顶点v的最短路径长度(路径长度为路径中所包含的边数)。写一算法求自由树T的直径，并分析算法的时间复杂度。
第8题
无向图G如图16.26所示，其中实线边为G的一棵生成树T。(1)求G对应T的基本回路系统。(2)求G对应T的
无向图G如图16.26所示，其中实线边为G的一棵生成树T。（1)求G对应T的基本回路系统。（2)求G对应T的
点击查看答案
无向图G如图16.26所示，其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
第9题
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。(1)求G对应T的所有基本回路。(2)求G
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。（1)求G对应T的所有基本回路。（2)求G
点击查看答案
图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。
(1)求G对应T的所有基本回路。
(2)求G对应T的所有基本割集。
第11题
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶子数为（)。A．5B．6C．7D
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶子数为()。
A．5
B．6
C．7
D．8-
