设七阶即七个顶点无向图G为k-正则图下面列出k值中哪个些对于上述命题不成立 Ⅰ．k=4 Ⅱ．k-X题卡

G’是G的子图 G’是G的连通分量 G’是G的极小连通子图且V=V’ G’是G的一个无环子图

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平凡的无向树，则T中每条边都是桥

若无向图G为极大平面图，则G的对偶图G`也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(G)=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。

k≥2 k≥3 k≤2 k=2

任意n阶无向图的最大度≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+1=2 若T为非平凡的无向树，则T中每条边都是桥

Ⅱ和Ⅳ 只有Ⅳ Ⅰ、Ⅱ和Ⅳ 全部

n(n+1)/2 n²/2 (n-1)(n+1)/2 n(n-1)/2

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+1=2 若T为非平凡的无向树，则T中每条边都是桥

k1 k2 k1+k2 k1-k2

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平的无向树，则T中每条边都是桥

G的边数一定多于顶点数 G的生成树中一定包含n个顶点从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵

G的边数一定多于顶点数 G的生成树中一定包含n个顶点从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵

A B C D

若无向图G为极大平面图，则G的对偶图G也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m+r=2

任意n阶无向图的最大度△≤n 欧拉回路都是初级回路若无向图G是n阶m条边r个面的平面图，则n-m+r=2 若T为非平凡的无向树，则T中每条边都是桥

G'是G的子图 G'是G的连通分量 G'是G的极小连通子图且V=V' G'是G的一个无环子图

设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？（） Ⅰ．k=4 Ⅱ．k=5 Ⅲ．k=6 Ⅳ．k=7