基本概念 （1）定义 欧拉通路 (欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路 (欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。 通 ...
分类：
其他好文 时间：
2016-10-05 09:00:29
阅读次数：
377
1182 : 欧拉路·三
这时题目中给的提示：
小Ho：是这样的，每次转动一个区域不是相当于原来数字去掉最左边一位，并在最后加上1或者0么。
于是我考虑对于"XYYY"，它转动之后可以变成"YYY0"或者"YYY1"。我就将所有的数字0~2^N-1看作2^N个点，连接所有的("XYYY","YYY0"),("XYYY","YYY1")。
比如当N=3时，我得到了这样一个图：...
分类：
其他好文 时间：
2015-06-30 14:58:45
阅读次数：
151
