2-1 图论的初步知识-1.pdf

图论的起源 内容提要 图论 哥尼斯堡桥问题 1.图论 图论属于数学的一个分支，它是一个年轻但 却迅速成熟的学科，它主要研究事物之间的 客观规律。 图论在电路中的应用称为网络图论（网络拓 扑学）。应用图论讨论电路的结构及其联接 性质，对电路进行分析。 拓扑(topology)：几何或联接性质。 2.哥尼斯堡桥问题 古普鲁士哥尼斯堡城的Pregel有七座桥将四 块陆地相连。 从任一陆地出发走遍七座桥（而且只走一次） 再回到原地是否可行？ 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺） 2.哥尼斯堡桥问题 1736年Euler （欧拉：圣彼得堡大学的数学 教授）证明无解。 瑞士数学家和 物理学家，1704 C 年出生于瑞士。 是第一个使用 c g d “函数”一词 A 来描述包含各 e b 种参数的表达 D (Leonhard 式的人，是把 a f Euler ， B 微积分应用于 (1704～1783) 物理学的先驱 者之一。小行 星欧拉2002就是 连通图每点连接的边数为偶数才能有解。 为了纪念欧拉 而命名的。 有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺）