图论-图的基本概念.pptVIP

图论－图的基本概念 教师：孙继荣 电话Email:sunjr@scrtvu.net 图论－图的基本概念 教学要求 理解图的概念：结点、边、有向图，无向图、图的同构、简单图、完全图、结点的度数、子图、边的重数和平行边等 理解握手定理 了解通路与回路概念：通路(简单通路、初级通路和复杂通路)，回路(简单回路、初级回路和复杂回路) ，会求通路和回路的长度 了解无向图的连通性，会求无向图的连通分支。了解点割集、割点、边割集、割边、点连通度、边连通度等概念 了解有向图的强连通强性；会判别其类型 了解(有向图、无向图)关联矩阵、(无向图)相邻矩阵和(有向图)邻接矩阵的概念，掌握构造方法及其应用。 知道带权图、最短通路概念，知道关键路径概念 图论－图的基本概念 学习内容： 图的概念? （图的表示，有向图、无向图、度、同构） 图的矩阵表示 （邻接矩阵，关联矩阵） 图论－图的基本概念 本章重点 图的概念 握手定理 通路 回路 图的矩阵表示. 图论－图的基本概念 图的基本概念 图是指某些具体的事物以及这些事物之间的联系 图是一个有序对V，E，V是结点集，E是边集，当?V?,?E?有限时，V,E称为有限图；否则称无限图. 无向边, 与无序结点(v,u)相关联的边 有向边，与有序结点v,u相关联的边. 无向图，每条边都是无向边的图，记作G＝V,E; 每条边都是有向边的图