题目内容

设G是由5个顶点构成的完全图,则从G中删去( )边可以得到树。

A. 4
B. 5
C. 6
D. 8

查看答案
更多问题

在一棵二叉树上第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

答案查题题库