设G是由5个顶点构成的完全图,则从G中删去( )边可以得到树。
查看答案
在一棵二叉树上第3层的结点数最多为( )(根为第0层)。
A. 2
B. 4
C. 6
D. 8
互联网可以用()来描述,其中结点表示网页,边表示网页间的链接。
A. 无向图
B. 有向图
C. 完全图
D. 偶图
一棵树有1个2度顶点,2 个3度顶点,3个4度顶点,则其1度顶点为( )。
A. 7
B. 8
C. 9
D. 10
设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.
A. m-n+1
B. m-n-1
C. n-m+1
D. m-n