Definition of the Euler Tour

Tour: a path that starts and ends at the same vertex.

Euler Tour: A tour that traverses every edge exactly once.

An Euler digraph has an Euler tour.

前一張投影片

下一張投影片

回到第一張投影片

檢視圖形版本