What is an Eulerian graph?

Graph Theory Questions



63 Short 66 Medium 48 Long Answer Questions Question Index

What is an Eulerian graph?

An Eulerian graph is a graph that contains a closed walk (a path that starts and ends at the same vertex) that traverses each edge exactly once. In other words, it is a graph where all vertices have an even degree.