1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 汽车/机械/制造
  5. 电气技术

离散数学 课件 5.2 通路、回路和图的连通性.pptx

离散数学 课件 5.2 通路、回路和图的连通性.pptx

    5.2通路、回路和图的连通性;注:

    ①用顶点和边的交替序列(定义),如?=v0e1v1e2…elvl

    ②用边的序列,如?=e1e2…el

    ③简单图中,用顶点的序列,如?=v0v1…vl

    ④非简单图中,可用混合表示法,如?=v0v1e2v2e5v3v4v5

    环是长度为1的圈,两条平行边构成长度为2的圈.

    在无向简单图中,所有圈的长度?3;在有向简单图中,所有圈的长度?2.;定理在n阶图G中，若从顶点u到v（u?v）存在通路，则从u到v存在长度小于等于n?1的通路.

    推论在n阶图G中，若从顶点u到v（u?v）存在通路，则从u到v存在

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >