离散数学教程-王元元-第9章 图与树.pptVIP

离散数学 第9章 图与树 引 例 第9章 图与树 9.1.1 图的基本概念 9.1.1 图的基本概念 定义9.2： （1）边e = u, v时：称边e关联结点u、v，或u，v为e 的端点， 并称u为e 的起点， v为e 的终点。 （2）边e = {u, v}时： 称边e关联结点u、v，并称u、v为e 的端点， 这时u、v为相邻(接)的结点。 （3）当e = u,v或{u,v}， u = v时，u, v和{u, v}均称为环。 9.1.1 图的基本概念 例9.1： (1) 哥尼斯堡七桥图，可表示为： {A,B,C,D},{ { A,C },{ A,C }, { A,D }, { A,D },{ A,B }, { C,B },{ D,B }} 9.1.1 图的基本概念 9.1.1 图的基本概念 9.1.1 图的基本概念 9.1.1 图的基本概念 例9.2： 9.1.2 结点的度 定义9.4 在无向图中，结点v的度d(v)是结点v作为边的端点的次数。 在有向图中，结点v的出度是v作为有向边起点的次数，