已知n阶无向简单图G有m条边，则G的补图中有( )条边。

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

A.9

B.10

C.11

D.12

设图G是具有n个顶点、m条边和r个区域的简单平面图，它由k个连通分支构成，证明n-m+r=k+1。

设G与它的补图的边数分别为m₁和m₂，试确定G的阶数n。

一个n阶无向简单图，如果它不是连通图且仅含有两个连通分支，那么这样的图最少有多少条边？最多有多少条边？(不用说明理由)

几个结点？

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

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：

(1)图中有多少条边？

(2)任意两个顶点V_i和V_j是否有边相连？

(3)任意一个顶点的度是多少？