第17讲欧拉图 1.七桥问题,一笔画欧拉通(回)路,欧拉图 2.判定欧拉图的充分必要条件 3.求欧拉回路的算法 4.中国邮递员问题 《集合论与图论》第17讲
《集合论与图论》第17讲 1 第17讲 欧拉图 1. 七桥问题,一笔画,欧拉通(回)路,欧拉图 2. 判定欧拉图的充分必要条件 3. 求欧拉回路的算法 4. 中国邮递员问题
七桥问题 七桥问题( Seven bridges of Konigsberg problem): River Pregel, Kaliningrad Russia B 《集合论与图论》第17讲
《集合论与图论》第17讲 2 七桥问题 七桥问题(Seven bridges of Königsberg problem): River Pregel, Kaliningrad, Russia
Leonhard euler w Leonhard Euler(1707-1783) 人类有史以来最多产的数学家 1736年;七桥问题”,图论和拓扑学诞生 aseD EULER 《集合论与图论》第17讲
《集合论与图论》第17讲 3 Leonhard Euler Leonhard Euler(1707~1783): 人类有史以来最多产的数学家. 1736年,“七桥问题”,图论和拓扑学诞生 A D c d a b f C g B e
笔画 《集合论与图论》第17讲
《集合论与图论》第17讲 4 一笔画
欧拉图( Eulerian) 鲁欧拉通路 Euler trai经过图中所有边的 简单通路 欧拉回路( Euler tour/ circuit):经过图中所 有边的简单回路 壽欧拉图( Eulerian):有欧拉回路的图 半欧拉图( semi-Eulerian):有欧拉通路的 《集合论与图论》第17讲
《集合论与图论》第17讲 5 欧拉图(Eulerian) 欧拉通路(Euler trail): 经过图中所有边的 简单通路 欧拉回路(Euler tour/circuit): 经过图中所 有边的简单回路 欧拉图(Eulerian): 有欧拉回路的图 半欧拉图(semi-Eulerian): 有欧拉通路的 图