Diskussion:Pfadweite
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 24. Oktober 2015 um 19:05 Uhr durch imported>Graf Alge(678572) (Neuer Abschnitt →Pfadweite oder Wegweite ?).
Pfadweite oder Wegweite ?
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)
