两个图结点数相同、边数相同、度数相同的结点数也相同，则它们同构。（）

A.边数相同

B.顶点数相同

C.度数序列相同

D.度数相同的顶点数相同

A.设图G和图G'同构，图G中包含一个子图为顶点数为n的完全图，则图G'中一定包含一个子图为顶点数为n的完全图。

B.设图G和图G‘同构，则图G和图G'的顶点数相同。

C.设图G和图G‘同构，则图G和图G'的边数相同。

D.所有包含6个顶点的3次正则图互相同构。

有向图的邻接表和逆邻接表中的结点数肯定是相同的。()

设G是欧拉图，则G的奇数度数的结点数为()个.

设图G的顶点数为p,,则图G中至少有两个顶点有相同的度。

设图G的顶点数为p,,则图G中至少有两个顶点有相同的度。

设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

A.Nl+N2+……+Nm

B.l+N2+2N3+3N4+……+(m-1)Nm

C.N2+2N3+3N4+……+(m-1)Nm

D.2Nl+3N2+……+(m+1)Nm