题目内容
（请给出正确答案）
[单选题]
设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（)。
A.4条
B.5条
C.6条
D.无法确定
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.4条
B.5条
C.6条
D.无法确定
如果结果不匹配，请 联系老师 获取答案
更多“设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，…”相关的问题
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)
