摘要： 题目链接题目描述：你是一座大庄园的管家。庄园有很多房间，编号为0、1、2、3，...。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿过这些大房间，并把房门关上。你的问题是能否找到一条路径经过所有开着门的房间，并... 阅读全文

摘要： 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G 是连通无向图，则称经过G 的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G 称为欧拉图... 阅读全文