图论 Graph Theory 哥尼斯堡七桥问题( Konigsberg bridge problem) Leonhard euler(1707-1783)在1736年发表第一篇图论 方面的论文,奠基了图论中的一些基本定理 很多问题都可以用点和线来表示,一般点表示实体 线表示实体间的关联 A2 B A C D 图论 Graph Theory • 哥尼斯堡七桥问题 (Königsberg Bridge Problem) • Leonhard Euler (1707-1783) 在1736年发表第一篇图论 方面的论文，奠基了图论中的一些基本定理 • 很多问题都可以用点和线来表示，一般点表示实体， 线表示实体间的关联 A B C D