图的基本概念优秀培训书.pptVIP

课程安排 图中的顶点表示一项课程 弧表示两活动之间的先后次序 C0 C1 C2 C3 C4 C5 C0 —— 数据结构 C1 —— 操作系统 C2 —— 组成原理 C3 —— 数据库系统 C4 —— C语言 C5 —— 嵌入式系统 课程安排（Makefile文件编译） C4， C0， C3， C2， C1， C5 或 C2， C4， C0， C3， C1， C5 等 如何得到结果？ C0 C1 C2 C3 C4 C5 C0 —— 数据结构 C1 —— 操作系统 C2 —— 组成原理 C3 —— 数据库系统 C4 —— C语言 C5 —— 嵌入式系统 输油管道网，起点到终点有多条管道可用于运输，每条管道的输送能力已知，问应如何安排各管道输油量，才能使从到的总输油量最大？ 管道输送问题 最大流问题是一类应用极为广泛的问题，例如在交通运输 网络中有人流、车流、货物流、供水系统中有水流，金融 系统中有现金流，通信系统中有数据流，等等。 管道输送问题——网络流 我们班级成立了 3 个运动队:篮球队、排球队和足球队。今有张、王、李、赵、陈5位同学，若已知张、王为篮球队员；张、李、赵为排球队员；李、赵、陈为足球队员，问能否从这5人中选出3名不兼职的队长？ 篮 排 足 张 王 李 赵 陈 V1 V2 匹配 图的基本概念 信号处理中的数学方法 第2-1讲 图的基本概念 图的定义与表示