《离散数学及其应用》课件——第8章图论.pptxVIP

离散数学及其应用;图论;第7章图;图论起源;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;7.1图的基本概念;7.1.1无向图和有向图;有向图;图的术语;图的术语;图的术语;7.1.2度的概念;顶点的度数(续);握手定理;定理7.1.2;PowerPoint演示文稿;图的度数列;例题;实例;实例;7.1.3图的分类;图的应用;完全图(1);完全图(2);定理7.1.3;例题;PowerPoint演示文稿;正则图;正则图;环图和轮图;方体图;方体图;二分图;带权图;7.1.4子图与补图;例题;子图;例题;补图;补图;补图;例题;7.1.5图的同构;判断两个图同构的必要条件;判断两个图同构的必要条件;例题;例题;自互补图;7.2通路与回路、连通的概念;PowerPoint演示文稿;通路与回路;例题;例题;说明;说明(续);定理;推论;定理;短程线与距离;通路的应用;7.2.2连通的概念;定理;点割集和边割集;说明;例题;有向图的连通性及其分类;有向连通图;实例;顶点集上的互相可达关系;有向图的强连通分支.;有向图的应用;资源分配图;7.3图的表示;PowerPoint演示文稿;7.3.2邻接矩阵;例题;有向图中的通路数与回路数;有向图中的通路数与回路数(续);实例(续);无向图的邻接矩阵;例题;例题;例题;