Das Wort 'paarweise'

Neue Frage »

blub85 Auf diesen Beitrag antworten »
Das Wort 'paarweise'
Grüß Gott!

Folgende Aufgabenstellung:

Zitat:
Sei G=(V,E) ein vollständiger Graph mit 7 Ecken

a) Zeigen Sie: Es gibt mindestens drei paarweise kantenfremde hamiltonsche Wege in G


Ich beiße mich ein Stück weit an dem Wort "paarweise", denn:

Seien zB a,b und c hamiltonsche Wege in G. Sei weiterhin a und b kantenfremd und b und c kantenfremd, folgt ja nicht, dass a und c kantenfremd sind?!

Also könnte beispielsweise a=c gelten...

Versteht ihr mein Problem?!

Vielen Dank für Euer Bemühen!

edit: Rechtschreibfehler ausgebessert Augenzwinkern
therisen Auf diesen Beitrag antworten »

Paarweise kantenfremd heißt, dass für je zwei Wege (um bei deiner Notation zu bleiben), gilt: und sind kantenfremd.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »