Graphs/Euler Circuit: Difference between revisions
From charlesreid1
No edit summary |
|||
| Line 1: | Line 1: | ||
Euler tour/Euler path - a tour around a graph that visits every edge of the graph exactly once. | |||
* The following pages all redirect to [[Graphs/Euler Tour]]: | |||
** [[Euler Tour]] | |||
** [[Graphs/Euler Tour]] | |||
** [[Euler Path]] | |||
** [[Graphs/Euler Path]] | |||
Euler circuit/Euler cycle - an Euler tour that starts and ends at the same vertex. | |||
* The following pages all redirect to [[Graphs/Euler Circuit]]: | |||
** [[Euler Circuit]] | |||
** [[Graphs/Euler Circuit]] | |||
** [[Euler Cycle]] | |||
** [[Graphs/Euler Cycle]] | |||
=Overview= | =Overview= | ||
An Euler | 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= | =Related= | ||
Revision as of 22:53, 27 April 2019
Euler tour/Euler path - a tour around a graph that visits every edge of the graph exactly once.
- The following pages all redirect to Graphs/Euler Tour:
Euler circuit/Euler cycle - an Euler tour that starts and ends at the same vertex.
- The following pages all redirect to Graphs/Euler Circuit:
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
