Eulerův graf

Eulerův graf, konečný neorientovaný graf bez izolovaných uzlů, v němž každý uzel je sudého stupně. Tento pojem vznikl ze známé úlohy nakreslit daný obrázek jedním tahem, kterou poprvé formuloval L. Euler v 18.století jako problém sedmi mostů města Královce.