题目内容
(请给出正确答案)
[单选题]
设有向图G中有五个顶点,各顶点的度分别为3、2、2、1、2,则G中弧数为()。
A.4条
B.5条
C.6条
D.无法确定
查看答案
如果结果不匹配,请 联系老师 获取答案
A.4条
B.5条
C.6条
D.无法确定
A、ABCDGIFE
B、ABCDGFHE
C、ABGHFECD
D、ABFHEGDC
E、ABEHFGDC
F、ABEHGFCD
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n×e)