题目
2 连通图G有n个点,其支撑树是T,则有( )。A. T有n个点n条边B. T的长度等于G的每条边的长度之和C. T有n个点n-1条边D. T有n-1个点n条边
2 连通图G有n个点,其支撑树是T,则有( )。
A. T有n个点n条边
B. T的长度等于G的每条边的长度之和
C. T有n个点n-1条边
D. T有n-1个点n条边
题目解答
答案
C. T有n个点n-1条边
A. T有n个点n条边
B. T的长度等于G的每条边的长度之和
C. T有n个点n-1条边
D. T有n-1个点n条边