题目内容
（请给出正确答案）
[单选题]
设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是 。
A.n/2
B.n(n+1)
C.nk-2m
D.n(k+1)-2m
提问人：网友passoffice
发布时间：2022-01-07
如搜索结果不匹配，请 
A．n-m+r=k B．n-m+r=k-1
C．n-m+r=k+1 D．n-m+r=2
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k…”相关的问题
第3题
已知一棵树的前序遍历为ABDEGCF，中序遍历为DBGEACF，求这棵树的后序遍历。（字母和字母之间不要有空格） The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. (There is no blank space between letters)
第4题
已知一棵树边的集合为{＜I,M＞,＜I,N＞,＜E,I＞,＜B,E＞,＜B,D＞,＜A,B＞,＜G,J＞,＜G,K＞,＜C,G＞,＜C,F＞,＜H,L＞,＜C,H＞,＜A,C＞},问这棵树中结点G的双亲结点为()
A.A
B.C
C.I
D.B
第5题
证明定理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).
第8题
下列说法正确的是
A、每个带权图都有唯一的最小生成树。
B、连通图上各边权值均不相同，则该图的最小生成树可能有多个。
C、求最小生成树的Prim算法中边上的权可正可负。
D、最小生成树的Kruskal算法是一种贪心算法。
第9题
下列说法正确的是
A、每个带权图都有唯一的最小生成树
B、连通图上各边权值均不相同，则该图的最小生成树可能有多个
C、求最小生成树的Prim算法中边上的权可正可负
D、最小生成树的Kruskal算法是一种贪心算法
