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