Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

Die Suche hat 5 Ergebnisse ergeben.
Informatikerboard.de Foren-Übersicht
Autor Nachricht
  Thema: Eulerscher Kantenzug
Melvin

Antworten: 4
Aufrufe: 13136

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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

BeitragForum: 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 ...
 
Seite 1 von 1
Alle Zeiten sind GMT + 1 Stunde
Gehe zu: