题目内容
(请给出正确答案)
[主观题]
设G=<v,E)为无向简单图,|v|=n, Δ(G)为图G中结点的最大次数,请指出下面4个不等式中哪个是正确
设G=<v,E)为无向简单图,|v|=n, Δ(G)为图G中结点的最大次数,请指出下面4个不等式中哪个是正确
的。
查看答案
如果结果不匹配,请 联系老师 获取答案
的。
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
设G=(V,E)是一个简单图,(称δ(G)为G的最小次)。证明:(1)若δ(G)≥2,则G必有圈;
(2)若δ(G)≥2,则G必有包含至少δ(G)+1条边的圈。
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
以下图的叙述中,正确的是()。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点