基本信息
文件名称：欧拉图与顿图理论及其应用.pdf
文件大小：2.53 MB
总页数：66 页
更新时间：2026-02-14
总字数：约1.86万字
文档摘要
本章内容
15.1欧拉图
15.2顿图
15.3带权图与货郎担问题
基本要求
作业
15.1欧拉图
?背景－－哥尼斯堡七桥问题
?欧拉图是一笔画出的边不重复的回路。
欧拉图
定义15.1通过图（无向图或有向图）中所有边一次且仅一次
行遍图中所有顶点的通路称为欧拉通路，通过图中所有边
一次并且仅一次行遍所有