单项选择题

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

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

单项选择题
外部打印机适合于连接到______。
A．字节多路通道
B．数组多路通道
C．选择通道
D．任意一种通道
单项选择题
将森林转换为对应的二叉树，若在二叉树中结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是______。 Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
相关试题