Eulerkreis und Eulerpfad |
| 05.10.2014, 14:11 | Plasma | Auf diesen Beitrag antworten » |
| Eulerkreis und Eulerpfad Hallo, wie würdet ihr die Frage nach einem Eulerkreis und einem Eulerpfad beanworten. Ich habe diese Aufzeichnungen aus der Uni, aber was würdet ihr als Definition hierfür angeben und was als Erklärung? Eulerpfad. Ein Eulerpfad ist ein Pfad, der jede Kante genau einmal passiert. Ein Graph besitzt genau dann einen Eulerpfad, wenn er zusammenhängend ist und 0 oder 2 zwei Ecken von ungeradem Grad besitzt. Wenn es zwei ungeraden Ecken gibt, sind sie die Endpunkte von jedem Eulerpfad. Beim zeichnen eines Eulerpfades muss man nach Fleury nur darauf achten, dass man den Restgraphen (die noch nicht passierten Kanten mit ihren Ecken) nicht ohne Not trennt (unzusammenh¨angend macht). Eulerkreis. Ein Eulerkreis ist ein geschlossener Eulerpfad. Ein Graph besitzt genau dann einen Eulerkreis, wenn er zusammenhängend ist und keine Ecken von ungeradem Grad besitzt. Mein Professor möchte eine Definition haben und die Erklärungen und ich weiß hierbei nicht genau was er möchte. Gruß Christian Meine Ideen: Die Definition ist jeweils der erste Satz und das danach sind die Erweiterungen... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
