Diskussion:Pfadweite
aus Wikipedia, der freien Enzyklopädie
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)
