图论-欧拉路径在线实践问题| Brilliant

对于欧拉路径，什么是正确的?

对或错，如果一个图有欧拉路径，那么它就有欧拉电路。

如果 $G$ 是一个至少有两个节点的连通图，那么欧拉路径在 $G$ 必须访问每个节点。

两个图形 $G$ 和 $G’$ 每个都至少有一个欧拉电路。让 $G”$ 是由两者结合得到的图 $G$ 和 $G’$ 在某个节点之间有一条边 $G$ 到某个节点 $G’$ ．做 $G”$ 有欧拉电路吗?

假设一个连通图有15个节点。已知它有一个欧拉电路，它必须有的唯一欧拉电路的最小数目是多少?

注意:电路使用节点的有序列表，因此节点为1-2-3的电路被认为与节点为2-1-3的电路不同。

图论-欧拉路径