学习NOTE 11——欧拉路/图 - _T_M_T

Wait 5 sec.

【摘要】怎么哪儿都有欧拉的事儿?! 想必各位小学时可能做过一种叫一笔画的题,就是任选一个起点,是否能够仅用一笔,走完所有路(有时可能还会加上要回到起点的要求)。 这就和这个笔记的内容有点关系了。 是什么 欧拉路就是指从图中某个点出发,遍历整个图,图中每条边通过且只通过一次的路径。 比如像这样: 欧拉回路就是 阅读全文