| Autor |
Nachricht |
Thema: Eulerscher Kantenzug |
Melvin
Antworten: 4
Aufrufe: 13136
|
Forum: Theoretische Informatik Verfasst am: 29. Jun 2005 20:29 Titel: Eulerscher Kantenzug |
Hallo,
ich verstehe einiges in deinem Beweis nicht.
Meinst du mit Ecke, Knoten?
Wie soll hier eine Induktionsbeweis durchgeführt werden?
Was kann ich denn Induktionsannahme nehmen?
Den Satz d ... |
Thema: Eulerscher Kantenzug |
Melvin
Antworten: 4
Aufrufe: 13136
|
Forum: Theoretische Informatik Verfasst am: 28. Jun 2005 10:52 Titel: Eulerscher Kantenzug |
Hallo,
ich weiss aber nicht, wie der Beweis genau aussehen soll.
Kann man denn etwa so machen:
--> Wenn der Eingangsgrad = Ausgangsgrad ist, muß also an jedem Punkt
ankommende Kante ... |
Thema: Eulerscher Kantenzug |
Melvin
Antworten: 4
Aufrufe: 13136
|
Forum: Theoretische Informatik Verfasst am: 27. Jun 2005 21:41 Titel: Eulerscher Kantenzug |
Hallo,
ich habe eine Aufgabe, wo ich nicht weiss, wie ich die Aufgabe angehen soll.
Kann einer mir bitte helfen??
Die Aufgabenstellung:
Es sei G= (V,E) ein zusammenhängender, gerichteter Gra ... |
Thema: Adjazenzmatrix |
Melvin
Antworten: 3
Aufrufe: 11814
|
Forum: Theoretische Informatik Verfasst am: 29. Mai 2005 19:52 Titel: Adjazenzmatrix |
Danke für die Erklärung, aber ich weiß immer noch nicht, wie ich es mit der Senke noch in die Aufgabe rein bringen soll.
Gruß
Melvin |
Thema: Adjazenzmatrix |
Melvin
Antworten: 3
Aufrufe: 11814
|
Forum: Theoretische Informatik Verfasst am: 28. Mai 2005 22:20 Titel: Adjazenzmatrix |
Hallo,
ich habe eine Aufgabe, wo ich nicht genau weiß wie ich an dieser Aufgabe vorgehen soll.
Kann einer mit bitte dabei helfen?
Ich weiß, was ein gerichterer Graph, eine Senke und ein Adjazenz ... |
| |