设 G 是 n (n ³ 2)阶无向简单图,⎯G 是它的补图. 已知 G的最大度Ä(G) = k1, 最小度d (G) = k2, 则其补图⎯G以下哪个性质不对：

lk2025-05-24 2

题目：设 G 是 n (n ³ 2)阶无向简单图,⎯G 是它的补图. 已知 G的最大度Ä(G) = k1, 最小度d (G) = k2, 则其补图⎯G以下哪个性质不对：

A. 对每个顶点 v, 有 dG(v) + d⎯G (v) = n - 1；

B. Ä(⎯G) = (n - 1) - k2；

C. 对每个顶点 v, 有 dG(v) + d⎯G (v) = n；

D. d (⎯G) = (n - 1) - k1。

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

安徽继续教育

随机主题

条形图可以横置或者纵置，纵置时也叫___(1)___。已知物体的运动规律为 s = t^2(米)，则该物体在t = 2秒时的速度为（　）公共关系的三个构成要素是社会组织、公众和（）。拦截路基上方流同路基的地面水流，减轻边沟水流负担的排水设施是( ) 。仿形法加工的齿轮比范成法加工的齿轮精度高。有以下程序 #include Void main() { char *p[10]={"abc","aabdfg","dcdbe","abbd","cd"};文艺的发挥教育作用的特点是:下列与树的定义等价的有：设G是 n（n≥3)阶m 条边的简单平面图，则下列哪些公式不一定是正确的：关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1，下面的哪个性质不正确：下列各项正确说明人的本质的有 “个人联合”是金融寡头实现其在国家垄断资本主义是资本归国家所有而由垄断资本家经营的资本主义。由墨菲定律可知:在实验室安全管理中，人们为什么不能忽视小概率事件的科学道理;安全管理必须发挥警示职能及预防为主的作用。下列陈述中正确的有（）出现内伤如挫伤、肌肉拉伤、关节扭伤、滑囊炎、腱鞘炎等24小时内一般用冷敷，加压包扎，抬高受伤的肢体等方法，尽可能减少受伤部位的出血。（）压力表在刻度盘上刻有的红线表示什么?将一枚均匀骰子连掷两次，则两次点数中最大点数不超过3的概率为14.—Are you a teacher? —No, but I ________. I worked in a middle school for three years.病人男性，46岁，因喉梗阻行气管切开1周，呼吸困难而行人工呼吸机辅助通气1天，体温38.3℃，X线示右下肺部炎性浸润性改变，该病人可能发生了：

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。