9 如果图具有欧拉循环，则双向连接的零件也具有欧拉循环吗？ graph-theory eulerian-paths 1 如果这是一个家庭作业问题，那么最好自己尝试一下？一幅图可能有一个欧拉循环，但似乎并不自然地遵循一个子集（甚至是一个双连通的子集）。您是否尝试过提出反例？
9 是。如果您以图形的Euler循环开始并限制为双向连接的组件，那么您所拥有的仍然是双向连接的组件上的一个循环（基本上，如果euler循环在双向连接的组件中留下顶点v，那么您知道它必须返回通过v连接到双向连接的组件，否则我们可以扩大双向连接的组件-与它的最大值相矛盾）。