若一棵二元完全树有2n-1个顶点,则它有()片树叶。
查看答案
一个连通无向图有3个结点次数为5,1个结点次数为4,3个结点次数为2,其他的结点次数都是1,那么它的结点总个数将小于等于()。
A. 17
B. 18
C. 19
D. 20
一个连通的无向图G,如果它的所有结点的次数都是偶数,那么它具有一条()。
A. 基本回路
B. 简单通路
C. 初级回路
D. 欧拉回路
设G是一颗树,结点次数的和为12,则这棵树的边数为__________条。
一无向图存在生成树的充分必要条件是无向图是________。