1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机辅助设计

图论基础理论与应用实例.pdfVIP

  • 0
  • 0
  • 约2.83万字
  • 约 14页
  • 2026-10-01 发布于北京
  • 举报

图论基础理论与应用实例.pdf

    国子学6.36.14图论讲义

    第部分图论基本理论和方法

    第节.图中的奇偶性问题.

    定（手定）设图G的边数为/E(G)/.则有

    dG(x)2/E(G)/。

    论一个图中所有奇次节点的数目是偶数。

    S

    例3明：个2n个人成的集合众存在两个人，他们公共友的数为数。

    例.个图G是欧拉的当仅G的每条边恰好位奇数个上

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >