原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第1节图的基本概念
第2节网络分析
;
十八世纪的哥尼斯堡城中流过一条河（普雷.格尔河），河上有7座桥连接着河的两岸和河中的两个小岛。当时那里的人们热衷于这样一个游戏：一个游者怎样才能一次连续走过这7座桥，回到原出发点，而每座桥只允许走一次。没有人想出走法，又无法说明走法不存在，这就是著名的“哥尼斯堡7桥”难题。
;A;
例:球队比赛图
由甲、乙、丙、丁、戊五个球队，它们之间比赛的情况，也可以用图表示出来。已知甲队和其他各队都比赛过一次，乙队和甲、丙对比赛过，丙队和甲、乙、丁比赛过，丁队和甲丙戊队比赛过，戊队和甲丁队比赛过。为了反映这个情况，可
文档评论（0）