离散数学结构 第14章 图的基本概念.docVIP

PAGE PAGE 32 第十四章 图的基本概念 第十四章 图的基本概念 TOC \o 1-3 \h \z 14.1 图 2 一．无向图与有向图 2 1．无序积与多重集 2 2．无向图与有向图的定义及表示法 2 二．简单图与多重图 4 1．顶点的度数 5 2．握手定理 5 四．图的同构 7 1．两图同构的定义 8 2．图之间的同构关系是等价关系 8 五．完全图与正则图 9 1．完全图 9 2．正则图 9 六．子图与补图 9 1．子图 9 2．补图与自补图 12 14.2 通路与回路 15 一．通路与回路的定义 15 二. n阶图中通路与回路的性质 17 14.3 图的连通性 17 一、无向图的连通性 17 二、无向图中顶点之间的线程线及距离 18 三、无向图的连通度 18 四、有向图的连通性及其分类 20 五、扩大路径法及极大路径 21 六、二部图及判别定理 22 14.4 图的矩阵表示 26 一、无向图与有向图的关联矩阵 26 二、有向图的邻接矩阵 27 三、有向图的可达矩阵 29 典型习题 29 14.5 图的运算 33  14.1 图 主要内容 无向图与有向图。? 简单图与多