题目内容

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

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

查看答案
更多问题

对于树T,下列结论正确的为()。

A. 树不是连通图
B. 存在回路
C. 是没有回路的连通图
D. 结点树和边数相等

若一棵二元完全树有2n-1个顶点,则它有()片树叶。

A. n
B. 2n
C. n-1
D. 2

一个连通无向图有3个结点次数为5,1个结点次数为4,3个结点次数为2,其他的结点次数都是1,那么它的结点总个数将小于等于()。

A. 17
B. 18
C. 19
D. 20

一个连通的无向图G,如果它的所有结点的次数都是偶数,那么它具有一条()。

A. 基本回路
B. 简单通路
C. 初级回路
D. 欧拉回路

答案查题题库