2022年4月20日
有向图与无向图：欧拉路径&欧拉回路（一笔画）
摘要： 咕了好久的图论的一小小小部分。 1、定义 欧拉路径 ：不重复经过图上每一条边的路径 欧拉回路 ： 起止点相同的欧拉路径 2、判定 $\bullet$ 有向图： $\bullet$ 欧拉路径 ：图中有且仅有 $1$ 个点出度比入度多 $1$ ，为起点；图中有且仅有 $1$ 个点入度比出度多 $1$ ， 阅读全文
posted @ 2022-04-20 21:19 Xu_brezza 阅读(725) 评论(4) 推荐(2) 编辑