Mindlessinc hat geschrieben:@Pollux
Gegenbeispiel bei 3->1?
Bei mir sind alle drei äqui. hhmmm...
p0llux hat geschrieben:1 und 2 sind bei mir äquivalent, 3 halt nicht. Bei 1->2 und 2->1 hab ich mich halt an die Definitionen geklammert und danach für 3->1 ein gegenbeispiel gebracht.
fw hat geschrieben:jeder kreis enthält einen hamiltonkreis.. was willst du sagen?
die aussage ist: es gibt einen homomorphismus VON EINEM KREIS in G.. nicht "von einem graphen der einen kreis enthält"! sondern ein graph der ein kreis IST!
Zurück zu Theoretische Informatik