题目内容
（请给出正确答案）
[单选题]
设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点， 则Nk=（）
A.n·k
B.n(k+1)
C.n(k+1)-m
D.n(k+1)-2m
提问人：网友yifei800327
发布时间：2022-01-06
如搜索结果不匹配，请 
A．n-m+r=k B．n-m+r=k-1
C．n-m+r=k+1 D．n-m+r=2
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有N…”相关的问题
第4题
证明定理17.18.定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别
证明定理17.18.
点击查看答案
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*，位于G的面Rt中,则dG*(vt*)=dcg(Rt).
第7题
设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有
A、x*y=max(x ,y)
B、x*y=min(x ,y)
C、x*y=gcd(x ,y) ；其中gcd(x ,y) 表示x和y的最大公约数
D、x*y=lcm(x ,y) ；其中lcm(x ,y) 表示x和y的最小公倍数
第9题
一个无向图T＝ <v,e＞是n阶m条边的无向树，则下面陈述与其等价的有>
A、无回路且m=n-1
B、连通且m=n-1
C、无回路,但增加任一新边,得到且仅得到一个含新边的圈
D、连通但删去任一边,图便不连通(n≥2)
