设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
第1题:
此题为判断题(对,错)。
第2题:
A.n
B.n-1
C.n+1
D.不确定
第3题:
对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?
第4题:
连通图G有n个点,其部分树是T,则有()
第5题:
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
第6题:
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
第7题:
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
第8题:
第9题:
第10题:
第11题:
T有n条边
T是连通的
T是无环的
T有n-1条边
第12题:
n
2n
m
2m
第13题:
A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n+1条边
D、T有n-1个点n条边
第14题:
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
第15题:
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
第16题:
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
第17题:
设G为具有N个顶点的无向连通图,则G至少有()条边。
第18题:
一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。
第19题:
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
第20题:
第21题:
对
错
第22题:
第23题:
第24题: