单项选择题

无向简单图G是棵树，当且仅当（）。

A.G连通且结点数比边数少1
B.G的边数比结点数少1
C.G中没有回路
D.G连通且边数比结点数少1

<上一题 目录 下一题>
热门 试题

单项选择题
无向树T有8个结点，则T的边数为（）。

A.9
B.7
C.6
D.8
判断题
两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
相关试题