随笔分类 -  图论---欧拉路

欧拉路问题(学习笔记)
摘要:欧拉路问题,俗称("一笔画"问题) 定义:给定一张无向图,若存在一条从$S$到$T$的路径,恰好不重不漏地经过每条边一次(可以重复经过图中的节点),则称该路径为$S$到$T$的欧拉路. 特别地,若存在一条从$S$出发的路径,恰好不重不漏地经过每条边一次(可以重复经过图中的节点),最终回到起点$S$, 阅读全文

posted @ 2019-09-23 22:22 PPXppx 阅读(362) 评论(0) 推荐(0)