无向图是欧拉图,当且仅当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有_________个结点。