题目内容

以下说法错误的是

A. 非平凡的无向树不是欧拉图也不是哈密顿图
B. 任何非平凡的无向树都是二部图
C. 非平凡的无向连通图的生成树T不唯一
D. 非平凡的无向连通图的生成树的余树是树

查看答案

搜索结果不匹配？点我反馈

更多问题

设n阶无向树T（n>=2），以下说法正确的是

A. T连通且没有回路
B. T中每条边均为桥
C. 边数m=n-1
D. 至少有两片树叶。
E. 任意两个顶点之间有唯一路径。

恰有一个4度点的6阶无向树, 其度数列为_____________。

n阶连通简单图的边数至少为n-1.

A. 对
B. 错

一个树有2个4度结点，3个3度结点，其余都是叶子，则叶子的数目是9。

A. 对
B. 错