欧拉图与顿图理论及其应用.pdf

本章内容

15.1欧拉图

15.2顿图

15.3带权图与货郎担问题

基本要求

作业

15.1欧拉图

❑背景--哥尼斯堡七桥问题

❑欧拉图是一笔画出的边不重复的回路。

欧拉图

定义15.1通过图(无向图或有向图)中所有边一次且仅一次

行遍图中所有顶点的通路称为欧拉通路,通过图中所有边

一次并且仅一次行遍所有

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档