离散数学及其应用课件作者魏雪丽第7章节图论.pptVIP

第七章 图论(Graph Theory) 7.1 图的基本概念(Graph) 7.2 路与图的连通性(Walks Connectivity of Graphs) 7.3 图的矩阵表示(Matrix Notation of Graph) 7.4 欧拉图与哈密尔顿图(Eulerian Graph Hamilton-ian Graph ) 7.5 平面图(Planar Graph) 7.6 树与生成树(Trees and Spanning Trees) 7.7 根树及其应用(Rooted Trees and Its Applications) 7.1 图的基本概念 7.1.1 图的基本概念 7.1.2 图的结点的度数及其计算 7.1.3 子图和图的同构 7.1 图的基本概念 7.1 图的基本概念 7.1.1 图 现实世界中许多现象能用某种图形表示,这种图形是由一些点和一些连接两点间的连线所组成。 【例7.1.1】a， b， c， d 4个篮球队进行友谊比赛。 为了表示４个队之间比赛的情况， 我们作出图 7.1.1的图形。 在图中４个小圆圈分别表示这４个篮球队， 称之为结点。 如果两队进行过比赛， 则在表示该队的两个结点之间用一条线连接起来， 称之为边。 这样利用一个图形使各队之间的比赛情况一目了然。