若两个图同构,不能推出的结论是( )。
A: 结点数相同。
B: 边数相同。
C: 度数是2的结点数相同,度数是3的结点数相同。
D: 度数大的结点与度数小的结点数相同。
A: 结点数相同。
B: 边数相同。
C: 度数是2的结点数相同,度数是3的结点数相同。
D: 度数大的结点与度数小的结点数相同。
D
举一反三
内容
- 0
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点
- 1
有两个图G1和G2,它们同时满足:结点数目相同、边数相等、度数相同的结点数目相等这3个条件,但这两个图未必同构。
- 2
设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是
- 3
设二叉树中度数为0的结点数为50,度数为1的结点数为30,则该二叉树中总共有______ 个结点。
- 4
设G为至少两个结点的简单图,证明:G中至少有两个结点度数相同。