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

二试刷题组合与证明.pdfVIP

  • 3
  • 0
  • 约1.3万字
  • 约 8页
  • 2026-06-30 发布于北京
  • 举报

二试刷题组合与证明.pdf

    1

    例题1

    1

    答案见解析

    解析解：我们来观察包括首都在内的航线图中的连通成分，构成通图，

    只要证明在这个连通图中也包括A市．

    假设不真．于是由这个图的一个顶点(首都)连出了21条边，而从其他每个顶点都连出20条边．

    这意味着这个图中恰有一个度数为奇数的顶点，此为不可能！

    例题2

    1

    答案见解析

    解析证明：

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >