Ungerichteter Graph/Pfad/Definition

Linearer Graph

Ein Graph  $G=(V,E)$  heißt linear, wenn es eine Auflistung $v_1,\dots ,v_n$ aller Knoten derart gibt, dass die Kantenmenge aus $\{v_i,v_{i+1}\}$, $i=1,2,\dots ,n-1$, besteht.