设图G是具有8个顶点的无向简单图，图中有一个顶点的度数为2，删去这个2度点后，所得的主子图为7阶完全图K7。证

A.完全图

B.零图

C.简单图

D.多重图

A.完全图

B.零图

C.简单图

D.多重图

A.完全图

B.简单图

C.多重图

D.平凡图

A.28

B.21

C.24

D.26

A.28

B.21

C.24

D.26

设图G是n阶无向简单图，其中n是偶数，若图G中有k个奇数度点，问：在其补图中有多少个奇数度点？

设G为n(n≥3且为奇数)阶无向简单图，证明G与G中奇度顶点个数相等．

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。