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

lk2025-05-24 1

题目：设 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。

答案：评论后可见此内容

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

安徽继续教育

随机主题

袋中有5个白球 ,n个红球,从中任取一个恰为红球的概率为23,则n为___(1)___居民户所获得的全部可支配收入，一部分用于消费支出，另一部分用于（）保持文艺精神家园性质的关键是：判断下面哪些完全二部图不是欧拉图：欲证明集合S上运算+能够构成阿贝尔群，需要验证什么：在 k (k ³ 2)个长度大于等于 3的无向圈之间，至少应添加多少条新无向边，才能使所得无向图为欧拉图：易燃化学试剂允许存放最高室温不得超过()。地线和零线的作用相同。（）根据联合国原子辐射效应科学委员会UNSCEAR2000报告书，天然本底辐射所致全世界人均年有效剂量为()。（）为本实验室安全管理的直接责任人。保卫处24小时值班电话：（），请每位新生将该电话保存在手机通讯录里。压力表与压力容器的接管上装设的三通旋塞阀应设在()管道上事件A表示“甲产品畅销，乙产品滞销”，则其对立事件表示 People found to their horror that two-thirds of the adult population in that area had _______ AIDS.The editor asked his journalists not to _______ any details in their reports of the accident.有机磷农药中毒的烟碱样症状有：患者，男性，37岁，因呼吸困难，胸闷，咳嗽为白色脓痰一周收入ICU，经血常规、血生化、凝血常规（PT16.5s，APTT54.2s，INR1.36）及影像学检查，诊断为肺部感染，脓毒血症，在给予床边CBP治疗过程中,应特别注意的并发症是：口服毒物中毒，抢救是否成功，关键在于：如果发现有人触电，以下措施正确的是：ST段抬高型心肌梗死患者发生休克最可能的原因是：

最新回复(0)

公众号图片

🔥推荐

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