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

离散数学 课件 6.2 欧拉图.pptx

离散数学 课件 6.2 欧拉图.pptx

    6.2欧拉图;定义设G是无孤立结点的图，若存在一条通路(回路)，经过图中每条边一次且仅一次，则称此通路(回路)为该图的一条欧拉通路(回路)。具有欧拉回路的图称为欧拉图。具有欧拉通路而没有欧拉回路的图称为半欧拉图。

    说明：

    1上述定义对无向图和有向图都适用.

    2规定平凡图为欧拉图.

    3欧拉通路是简单通路,欧拉回路是简单回路.

    4环不影响图的欧拉性.

    ;欧拉图;定理无向图G=(V,E)具有欧拉通路，但无欧拉回路，当且仅当G是连通的且G恰好有两个奇度结点，这两个奇度结点是欧拉通路的端点。

    推论无向图G=(V,E)具有一条欧拉回路，当且仅当G是连通的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >