From charlesreid1

Revision as of 22:53, 27 April 2019 by Admin (talk | contribs)

Euler tour/Euler path - a tour around a graph that visits every edge of the graph exactly once.

Euler circuit/Euler cycle - an Euler tour that starts and ends at the same vertex.

Overview

An Euler Circuit is an Euler path or Euler tour (a path through the graph that visits every edge of the graph exactly once) that starts and ends at the same vertex.

Related: Graphs/Euler Tour

Related

Euler Tour (a.k.a. Euler Path):

Euler Circuit:

Instructions for finding connected components:

Flags