1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

离散数学大二期末考试题解与分析.pdfVIP

  • 1
  • 0
  • 约1.79万字
  • 约 23页
  • 2026-02-11 发布于北京
  • 举报

离散数学大二期末考试题解与分析.pdf

    14.6(1)设n阶图G中有m条边,证明:(G)2m/n(G).

    (2)n阶非连通的简单图的边数最多可为多少?最少

    呢?

    解：

    (1)设V(G)={v,v,…,v},由握手定理得

    12n

    =∑()(1)

    =

    又

    ∑()

    ()≤=≤∆(

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >