图的基本概念课件.pptVIP

第4章 图（graph ）? 4.1 图的基本概念? 4.2 图的连通性? 4.3 图的矩阵表示? 4.4 几种特殊的图2011-11-210级网络工程专业1 4.1 图的基本概念? 4.1.1 无向图与有向图? 4.1.2 顶点的度数与握手定理? 4.1.3 简单图、完全图、正则图、圈图、轮图、方体图? 4.1.4 子图、补图? 4.1.5 图的同构2011-11-210级网络工程专业2 4.1.1 无向图与有向图一、无序对与多重集合无序对: 2个元素构成的集合, 记作(a,b)无序积: A?B={(x,y) | x?A?y?B}例如 A={a,b,c}, B={1,2}A?B=B?A={(