题目内容

无向图是欧拉图,当且仅当G满足下面4个条件中的哪一个()

A. G的所有结点的次数为偶数
B. G的所有结点的次数为奇数
C. G连通且所有结点的次数为偶数
D. G连通且所有结点的次数为奇数

查看答案
更多问题

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

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

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

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

设T是一棵树,则T是一个连通且________的图。

设无向图G有16条边且每个结点的次数都是2,则图G有_________个结点。

答案查题题库