基本信息

---

下载

文档摘要

---

第1节图的基本概念

第2节网络分析

;

十八世纪的哥尼斯堡城中流过一条河（普雷.格尔河），河上有7座桥连接着河的两岸和河中的两个小岛。当时那里的人们热衷于这样一个游戏：一个游者怎样才能一次连续走过这7座桥，回到原出发点，而每座桥只允许走一次。没有人想出走法，又无法说明走法不存在，这就是著名的“哥尼斯堡7桥”难题。

;A;

例:球队比赛图

由甲、乙、丙、丁、戊五个球队，它们之间比赛的情况，也可以用图表示出来。已知甲队和其他各队都比赛过一次，乙队和甲、丙对比赛过，丙队和甲、乙、丁比赛过，丁队和甲丙戊队比赛过，戊队和甲丁队比赛过。为了反映这个情况，可