Diskussion:Kantengewichteter Graph

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 8 Jahren von HilberTraum
Zur Navigation springen Zur Suche springen

Handelt es sich bei den Kantengewichten wirklich um reele Zahlen oder einfach nur um natürliche Zahlen. Das Kantengewicht gibt doch einfach nur die Anzahl der Kanten zwischen zwei Punkten an? Falls das so ist, kann die Anzahl der Kanten doch nur eine positive Ganzzahl (natürliche Zahl) sein!? Oder habe ich das Konzept falsch verstanden? ;-) (nicht signierter Beitrag von Mock789 (Diskussion | Beiträge) 19:14, 14. Mär. 2016 (CET))Beantworten

Nein mit der Anzahl der Kanten hat das nichts zu tun. Die Kantengewichte können beliebige Größen sein: Weglängen, Durchflussmengen, elektrische Widerstände usw. -- HilberTraum (d, m) 11:45, 15. Mär. 2016 (CET)Beantworten