第17讲--欧拉图-北京大学计算机系离散数学讲义(版).pptVIP

  • 8
  • 0
  • 约2.78千字
  • 约 28页
  • 2025-11-25 发布于江西
  • 举报

第17讲--欧拉图-北京大学计算机系离散数学讲义(版).ppt

第17讲欧拉图1.七桥问题,一笔画,欧拉通(回)路,欧拉图2.判定欧拉图的充分必要条件3.求欧拉回路的算法4.中国邮递员问题2025/11/191《集合论与图论》第17讲

七桥问题七桥问题(SevenbridgesofK?nigsbergproblem):RiverPregel,Kaliningrad,Russia2025/11/192《集合论与图论》第17讲

LeonhardEulerLeonhardEuler(1707~1783):人类有史以来最多产的数学家.1736年,“七桥问题”,图论和拓扑学诞生ADcdabfCgBe2025/11/193《集合论

文档评论(0)

1亿VIP精品文档

相关文档