题目内容
（请给出正确答案）
[单选题]
设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。
A.p/2
B.p(k+1)-2q
C.pk
D.p(p+1)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.p/2
B.p(k+1)-2q
C.pk
D.p(p+1)
如果结果不匹配，请 联系老师 获取答案
更多“设G是有p个顶点q条边的（简单)无向图，且G中每个顶点的度数…”相关的问题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路
使得
从邻接矩阵
可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。
A、9
B、3
C、6
D、1
E、5
F、4
G、2
H、0
证明定理15.8.
定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图
GU(u,v)为哈密顿图((u,v)是加的新边.
