公图的应用举例 例1交通图（公路、铁路) 顶点：地点 边：连接地点的公路 例2电路图 顶点：元件 边：连接元件之间的线路 例3各种流程图 如产品的生产流程图 /3 顶点：工序 边：各道工序之间的顺序关系❖ 图的应用举例 例1 交通图（公路、铁路） 顶点：地点 边：连接地点的公路 例2 电路图 顶点：元件 边：连接元件之间的线路 例3 各种流程图 如产品的生产流程图 顶点：工序 边：各道工序之间的顺序关系 V0 V3 V4 V1 V2 V0 V2 V3 V1