温州职业技术学院：《高等应用数学》第八章 图论（8.2）图的基本概念

8.2图的基本概念 一、案例 ■二、概念和公式的引坐 ■三、进一步的练习 click Here

8.2 图的基本概念 一、案例 二、概念和公式的引出 三、进一步的练习

、案例[通讯网络] 我国六个中心城市A、B、C、D、E、F之间,每个城 市都可以和其他任何一个城市直接进行收发报业务 可以用下图来描述这种通讯状况 播放 高等应用数学CAⅠ电子教案 产页下页回

一、案例 [通讯网络] 我国六个中心城市A、B、C、D、E、F之间，每个城 市都可以和其他任何一个城市直接进行收发报业务， 可以用下图来描述这种通讯状况．

如果城市D、E、F不能直接与城市A、B进行收发报 业务,那么只有通过城市C进行转接,用下图表示 插放 高等应用数学CAⅠ电子教案 产页下页回

如果城市D、E、F不能直接与城市A、B进行收发报 业务，那么只有通过城市C进行转接，用下图表示

二、概念和公式的引出 我们把象以上两个图所示的图称为无向图,其中 A、B、C、D、E、F为点,AB、BC、 FC为边 般地,—个边的两个端点不相同.如果相同, 则称为圈,如图际示,点c处有一个圈 播放 高等应用数学CAⅠ电子教案 产页下页回

二、 概念和公式的引出 我们把象以上两个图所示的图称为无向图，其中 A、B、C、D、E、F为点，AB、BC、…、FC为边． 一般地，一个边的两个端点不相同．如果相同， 则称为圈，如图所示，点a处有一个圈．

E三、进一步练习 练习1下图是一个无向图,在D点有一个圈 播放 高等应用数学CAⅠ电子教案 上页下页迅回

练习1 下图是一个无向图，在D点有一个圈． 三、进一步练习

、案例[城市交通] 某省有五个县之间的高速公路状况如图所示, 图上数字为两县之间距离(单位:km) 高等应用数学CAⅠ电子教案 上页下页迅回

某省有五个县之间的高速公路状况如图所示， 一、案例 [城市交通] 图上数字为两县之间距离（单位：km）．

、概念和公式的引出 重图 把在线段上附有信息的图,称为重图或网络 高等应用数学CAⅠ电子教案 上页下页迅回

二、 概念和公式的引出 把在线段上附有信息的图，称为重图或网络． 重图

F三、进一步练习 练习下图为重图 播放 高等应用数学CAⅠ电子教案 上页下页迅回

练习 下图为重图． 三、进一步练习

案例[生产流程] 某工厂的生产流程为:第一车间和第二车间都 从原材料库领取原材料,第一车间加工后的半成品 送到第二车间,经第二车间加工后部分送到总装车 间,部分送到第三车间再加工,然后再送到总装车 间总装,经总装后的成品送入成品库.如图所示 原材料库 第二轴 第三轴 总装轴 成品轴 播放 高等应用数学CAⅠ电子教案 上页下页迅回

案例[生产流程] 某工厂的生产流程为：第一车间和第二车间都 从原材料库领取原材料，第一车间加工后的半成品 送到第二车间，经第二车间加工后部分送到总装车 间，部分送到第三车间再加工，然后再送到总装车 间总装，经总装后的成品送入成品库．如图所示．

概念和公式的引出 有向图每条边都有方向的图称为有向图 多重图在同一图中,有平行边的图称为多重图 伪图既有平行边又带圈的图称为伪图 高等应用数学CAⅠ电子教案 上页下页迅回

二、 概念和公式的引出 有向图 每条边都有方向的图称为有向图． 多重图 在同一图中，有平行边的图称为多重图． 伪 图 既有平行边又带圈的图称为伪图．