图的应用举例 例1交通图(公路、铁路) 顶点:地点 边:连接地点的公路 交通图中的有单行道双行道,分别用有向边、无向边表示; 例2电路图 顶点:元件 vo 边:连接元件之间的线路 例3通讯线路图 V4 顶点:地点 边:地点间的连线 VO 例4各种流程图 如产品的生产流程图 顶点:工序 边:各道工序之间的顺序关系图的应用举例 例1 交通图（公路、铁路） 顶点：地点 边：连接地点的公路 交通图中的有单行道双行道，分别用有向边、无向边表示； V0 V3 V4 V1 V2 V0 V1 V2 V3 例2 电路图 顶点：元件 边：连接元件之间的线路 例3 通讯线路图 顶点：地点 边：地点间的连线 例4 各种流程图 如产品的生产流程图 顶点：工序 边：各道工序之间的顺序关系