单项选择题

下列关于无向连通图特性的叙述中，正确的是( )
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1

A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ和Ⅲ
<上一题 目录 下一题>
热门 试题

单项选择题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( ) Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
单项选择题
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（）

A．39
B．52
C．111
D．119
相关试题