Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Graphentheorie
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> Graphentheorie
 
Autor Nachricht
Smeagol
Gast






BeitragVerfasst am: 24 Nov 2004 - 18:06:32    Titel: Graphentheorie

Bräuchte bitte Hilfe zu folgenden zwei Beispielen:

1.) Ein Baum T besitzt drei Knoten vom Grad 3 und vier knoten vom Grad 2. Die übrigen Knoten sind alle Vom Grad 1. Wie viele Knoten vom Grad 1 gibt es?
Hinweis: nehmen Sie an, T besitzt n Knoten und wenden sie das Handschlaglemma an.

2.) Finden Sie Beispiele für Graphen, die a.) Euler'sch und Hamilton'sch sind: b.) und keines von beiden sind


Danke für die Hilfe!
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> Graphentheorie
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum