《数据结构》 第六章 图.ppt

学习目的要求: 图的应用举例 例1交通图公路铁路 顶点地点 边连接地点的公路 例2电路图 顶点元件 边连接元件之间的线路 例3各种流程图 如产品的生产流程图 顶点工序 边各道工序之间的顺序关系 证明 例判断下列4种图形各属什么类型 练习 1在一个图中所有顶点的度数之和等于所有边数的 倍 A1/2 B1 C2 D4 2在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 倍 A1/2 B1 C2