解法如下: (1)设用如下六个不同的代号代表不同的项目: 跳高 跳远 标枪 铅球 100米 200米 A B D (2)用顶点代表比赛项目; (3) 在不能同时进行比赛的顶点之间连上一条边,; (同一选手参加的项目之间必定有边相连) (4)给顶点涂色:任何有边相连的顶点不能涂 同一种颜色,且使涂色数目尽量少
(1)设用如下六个不同的代号代表不同的项目: (2)用顶点代表比赛项目; (3)在不能同时进行比赛的顶点之间连上一条边; (4)给顶点涂色:任何有边相连的顶点不能涂 同一种颜色,且使涂色数目尽量少
姓名 项目1 项目2 项目3 只需 丁一 A B E 安排四 刘二 C D 个单位 张三 C E F 时间进 李四 D A 行比赛 王五 B F 比赛 时间 比赛项目 1 A,C 2 B,D 图 3 E 4 F
姓名 项目1 项目2 项目3 丁一 A B E 刘二 C D 张三 C E F 李四 D F A 王五 B F 比赛时间 比赛项目 1 A , C 2 B , D 3 E 4 F只需 安排四 个单位 时间进 行比赛 B D C E A F BC 图
例四、多叉路口交通灯管理问题 A日 BA 88
«例四、多叉路口交通灯管理问题 图 E D A B C AB AC AD BA BC BD DA DB DC EA EB EC ED
概括地说, 数据结构是一门研究非数值 计算的程序设计问题中计算机的 操作对象以及它们之间的关系和 操作等的学科。 1.1结束
数据结构是一门研究非数值 计算的程序设计问题中计算机的 操作对象以及它们之间的关系和 操作等的学科。 概括地说, 1.1结束
/2己基本概念 一、 数据与数据结构 二、 数据类型 三、抽象数据类型
一 、数据与数据结构 二、数据类型 三、抽象数据类型