Lukas' Notes

graph-theory

Definition

Eulerian Line

A closed edge sequence is called Eulerian line if it contains all edges and vertices of exactly once.

Criterion

A directed Graph, weakly connected graph posesses an open Eulerian line if there exists two vertices such that: