哥尼斯堡七桥问题可简化为以下图形其中的四个顶点都是奇顶点AD
哥尼斯堡七桥问题可简化为以下图形 其中的四个顶点都是奇顶点 A B C D
CADD图8. 1 b
C A D B 图8.1 b
即能否从某一点开始不重复地一笔画出这个图形，最终回到原点。欧拉在他的论文中证明了这是不可能的，因为这个图形中每一个顶点都与奇数条边相连接，不可能将它一笔画出，这就是古典图论中的第一个著名问题。在实际的生产和生活中，人们为了反映事物之间的关系，常常在纸上用点和线来画出各式各样的示意图
即能否从某一点开始不重复地一笔画出这个图形， 最终回到原点。欧拉在他的论文中证明了这是不可 能的，因为这个图形中每一个顶点都与奇数条边相 连接，不可能将它一笔画出，这就是古典图论中的 第一个著名问题。 在实际的生产和生活中，人们为了反映事物 之间的关系，常常在纸上用点和线来画出各式各样 的示意图
例8.1图8.2是我国北京、上海、重庆等十四个城市之间的铁路交通图，这里用点表示城市，用点与点之间的线表示城市之间的铁路线。诸如此类还有城市中的市政管道图，民用航空线图等等。北京天津太原石家庄塘沽济南青岛郑州徐州连云港图8.2重庆武汉南京上海福
例8.1 图8.2是我国北京、上海、重庆等 十四个城市之间的铁路交通图，这里用点 表示城市，用点与点之间的线表示城市之 间的铁路线。诸如此类还有城市中的市政 管道图，民用航空线图等等。 太原 石家庄 北京 天津 塘沽 济南 青岛 徐州 连云港 南京 上海 郑州 重庆 武汉 图8.2
例8.2有六支球队进行足球比赛，我们分别用点v1，…，v表示这六支球队，它们之间的比赛情况，也可以用图反映出来已知,队战胜v2 队，z队战胜队，V队战胜队，如此等等。这个胜负情况，可以用图8.3所示的有向图反映出来
例8.2 有六支球队进行足球比赛，我 们分别用点v1 ，.，v6表示这六支球队，它 们之间的比赛情况，也可以用图反映出来， 已知v1队战胜v2 队，v2 队战胜v3 队，v3 队 战胜v5队，如此等等。这个胜负情况，可以 用图8.3所示的有向图反映出来