Diskussion:Kantengewichteter Graph
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))
- 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)