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