1.  >>  成人高等教育 / 离散数学(下)
 成人高等教育 / 离散数学(下)
正确率:100%

设 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、力矩的三要素为大小、方向、--------------理论力学
  • 旅行社事业部制组织结构的缺点是旅行社经营与管理
  • 13[论述题] 简述环形立交的交通特点?道路工程施工
  • ______部负责整个饭店公共区域的清洁和保养工作。饭店前厅与客房管理
  • 7、通过《关于若干历史问题的决议》的会议是() A. 瓦窑堡会议 B. 中共六届六中全会 C. 中共六届七中全会 D. 中共七大中国近现代史纲要