《高等应用数学电子教案 颜文勇 8 2》由会员分享,可在线阅读,更多相关《高等应用数学电子教案 颜文勇 8 2(12页珍藏版)》请在金锄头文库上搜索。
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