Current location - Training Enrollment Network - Mathematics courses - Euler Path and Euler Path Problems in Discrete Mathematics
Euler Path and Euler Path Problems in Discrete Mathematics
Euler paths include Euler paths (acyclic) and Euler paths.

Connected undirected graph, when there are zero odd nodes, that is, there are no odd nodes, then all nodes are even and there must be Euler paths. Graphs with Euler paths are called Euler graphs.

Connected undirected graph, when there are only two odd nodes and the other nodes are even, there must be Euler paths.