题目内容
(请给出正确答案)
[主观题]
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有以上结论成立吗?为什么?
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
答案
查看答案
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
第1题
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
第6题
设G={a,b,c,d},其中
G上的运算是矩阵乘法。
(1)找出G的全部子群。
(2)在同构的意义下G是4阶循环群还是Klein四元群?
(3)令S是G的所有子群的集合,定义S上的包含关系,则<S,>构成偏序集,画出这个偏序集的哈斯图。
第10题
A.零点数等于极点数
B.零点数小于极点数
C.零点数大于极点数
D.零点数等于、或小于、或大于极点数