相关考题
-
单项选择题
无向简单图G是棵树，当且仅当（）。
A.G连通且结点数比边数少1
B.G的边数比结点数少1
C.G中没有回路
D.G连通且边数比结点数少1 -
单项选择题
无向树T有8个结点，则T的边数为（）。
A.9
B.7
C.6
D.8 -
判断题
两个图同构的必要条件是结点数相等、边数相等、度数相同的结点数相等。
