FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Praktische Informatik

AD 5.4b

AD 5.4b 2009-01-07 13:36
Anonymer User
kann mir jemand erklären wie man diesen satz verstehen soll?

"Ferner seien die Kantengewichte paarweise verschieden."

mir kommen da verschiedene interpretationsmöglichkeiten in den sinn.
wäre nett wenn da ma jemand ein kleines beispiel posten kann, wo die kantengewichte "paarweise veschieden" sind.

RE: AD 5.4b 2009-01-07 13:45
Fred
Paarweise verschieden heißt glaube ich bloß, dass kein Wert mehrfach vorkommt (dass es keine Paare gibt).

RE: AD 5.4b 2009-01-07 14:39
Anonymer User
Paarweise verschieden heißt, wie Fred schon gesagt hat, dass kein Wert mehrfach vorkommt.
Nimmst du also zwei Kanten e_i und e_j mit e_i ungleich e_j , so gilt auch w(e_i) ungleich w(e_j)

RE: AD 5.4b 2009-01-07 16:22
Anonymer User
k, damit kann ich was anfangen :)

danke für die schnelle antwort