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