Ungerichteter Graph/Pfad/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Linearer Graph

Ein Graph heißt linear, wenn es eine Auflistung aller Knoten derart gibt, dass die Kantenmenge gleich , , ist.