Zum Inhalt springen

Ungerichteter Graph/Pfad/Definition

Aus Wikiversity
Linearer Graph

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