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点有一个圈． 三、进一步练习