Diskussion:Pfadweite
Letzter Kommentar: vor 8 Jahren von Graf Alge in Abschnitt Pfadweite oder Wegweite ?
Pfadweite oder Wegweite ?[Quelltext bearbeiten]
In beiden als Quelle angegebenen Lehrbüchern (Diestel und Gurski u.a) wird der englische Begriff "pathwidth" mit "Wegweite" übersetzt. Sollte dies also nicht auch hier so benannt werden? Dafür spricht ausserdem, dass ein ungerichteter Graph G=(V={1,2,...k}, E={(1,2),(2,3),...(k-1,k)}) - dessen Knoten ja die "Taschen" der Wegzerlegung bilden - auch normalerweise als Weg bezeichnet wird.Graf Alge (Diskussion) 21:05, 24. Okt. 2015 (CEST)