Aufgabe:
Ich soll den Graph untersuchen, ob der hamiltonsch ist. Ich habe wild versucht, Hamilton-Kreise zu finden, aber leider keinen Erfolg. Deshalb habe ich die Vermutung, dass der Graph nicht hamiltonsch ist.
Aber wie zeige ich das?
Hallo
der Mittelpunkt des Kreises - wenn es ihn gibt- muss auf dem Schnittpunkt der Mittelsenkrechten der Sehnen der Punkte liegen, also musst du die schneiden, wenn sie sich in verschiedenen Punkten treffen ist der Graph nicht hamiltonsch
lul
Danke für deine Antwort!
Wie kann ich das jetzt an meinen Graphen prüfen?
wenn das ohne Koordinaten einfach als Zeichnung gegeben ist die Mittelsenkrechten konstruieren, wenn du die Koordinaten der Punkte hast ausrechnen. bei einer Kopie deiner Zeichnung liegen all ausser f auf eine Kreis, also nicht h.
Ist eine Sehne dann einfach eine Kante ?
Ja sehne = Verbindung 2 er Aussenpunkte etw a-b, oder c-d , e-d aber auch a-c
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
Aufgabe: