Skip to content

Latest commit

 

History

History
13 lines (7 loc) · 375 Bytes

File metadata and controls

13 lines (7 loc) · 375 Bytes

欧拉路径(Euler Path)与欧拉回路(Euler Circuit)

  • 欧拉路径(Euler Path):从一个顶点出发,通过图中每条边一次且仅一次(exactly once)的路径。

  • 哈密尔顿回路(Euler Circuit):其中有一条欧拉路径是环路。

  • 欧拉图(Euler Graph):存在欧拉回路的图。

Hierholzer 算法

...