第四部分图论 图是最直观的模型
第四部分 图论 图是最直观的模型
图论 Graph Theory ·哥尼斯堡七桥问题(k6 nigsberg Bridge Problem)
2 图论 Graph Theory • 哥尼斯堡七桥问题 (Königsberg Bridge Problem) B A C D
瑞士数学家礼eonhard Euler(1707-178 在1736年发表第一篇图论方面的论文，讨 论了哥尼斯堡七桥问题，奠基了图论中的 一些基本定理。 OB
3 •瑞士数学家Leonhard Euler (1707-1783) 在1736年发表第一篇图论方面的论文，讨 论了哥尼斯堡七桥问题，奠基了图论中的 一些基本定理。 A B C D
第十四章图的基本概念
第十四章 图的基本概念
§14.1图的基本概念 图的概念 (1)图：点V和边E的集合，用以表示对某种 现实事物的抽象。记作G={V,E} V={vpV2",Vn}, E={e1e2,em】 e 0 e e3 点：表示所研究的事物对象 e4 边：表示事物之间的联系 es e6 V3
5 §14.1图的基本概念 图的概念 （1）图：点V和边E的集合，用以表示对某种 现实事物的抽象。记作 G=｛V,E｝, V=｛v1 ,v2 ,···,vn｝, E=｛e1 ,e2 ,···,em｝ 点：表示所研究的事物对象 边：表示事物之间的联系 v1 v2 v3 v4 v0 e1 e2 e3 e4 e5 e6 e7 e0