8.2 图的基本概念
一、案例
二、概念和公式的引出
三、进一步的练习
一,案例 [通讯网络 ]
我国六个中心城市 A,B,C,D,E,F之间，每个城
市都可以和其他任何一个城市直接进行收发报业务，
可以用下图来描述这种通讯状况．
如果城市 D,E,F不能直接与城市 A,B进行收发报
业务，那么只有通过城市 C进行转接，用下图表示。
二,概念和公式的引出
我们把象以上两个图所示的图称为 无向图, 其中
A,B,C,D,E,F为点, AB,BC,…, FC为 边,
一般地，一个边的两个端点不相同．如果相同，
则称为 圈,如图所示，点 a处有一个圈．
练习 1 下图是一个无向图，在 D点有一个圈．
三、进一步练习
某省有五个县之间的高速公路状况如图所示，
一,案例 [城市交通 ]
图上数字为两县之间距离（单位,km）．
二,概念和公式的引出
把在线段上附有信息的图, 称为 重图 或 网络,
重图
练习 下图为重图．
三、进一步练习
案例 [生产流程 ]
某工厂的生产流程为：第一车间和第二车间都
从原材料库领取原材料，第一车间加工后的半成品
送到第二车间，经第二车间加工后部分送到总装车
间，部分送到第三车间再加工，然后再送到总装车
间总装，经总装后的成品送入成品库．如图所示,
二,概念和公式的引出
每条边都有方向的图称为 有向图,有向图
在同一图中, 有平行边的图称为 多重图,多重图
既有平行边又带圈的图称为 伪图,伪 图
下图所示的图分别称为不同类型的图, 标记在图的
下方,
练习 指出以下图的名称．
解 图 （ 1） 为多重图；图 （ 2） 为伪图,
三、进一步练习
（ 1） （ 2）