Graphentherorie < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hallo! Wieder mal Graphentheorie für Grundschullehrer!
Vielen Dank im Voraus
28) Wieviele Kanten kann ein unzusammenhängender Graph mit n Ecken haben? (maximal)
29)Sei G ein Graph mit n-Ecken und m Kanten. Zeige, dass G mindestens m-n+1 Kreise hat
30) Zeige, dass jeder zusammenhängende Graph einen Spannbaum hat
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:30 Mi 29.06.2005 | | Autor: | DaMenge |
Hi,
kennst du eigentlich schon unsere Forumregeln?
Wie wäre es, wenn du mal schreibst, was du selbst dazu denkst - so schwierig ist es nun auch wieder nicht.
Fang doch einfach mal an : nicht zusammenhängend, bedeutet was?
wieviel Kanten kann dann dort und dort geben? usw usw
und davon ein bischen mehr auch für die anderen Aufgaben, denn wir wollen dir ja nicht deine Zettel lösen, sondern dir helfen, dir selbst zu helfen - wie sollen wir das aber machen, wenn du überhaupt nichts dazu sagst???
viele Grüße
DaMenge
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 09:41 Fr 01.07.2005 | | Autor: | Zyllyn |
Also ein paar Tipps mag ich Dir trotzdem geben :)
28) es reicht wenn eine Ecke nicht verbunden ist
29) maximale Kantenanzahl bei kreisfrei (minimaler Spannbaum)? Formel aufstellen, Rest über Induktion
30) die Aufgabe ist mir unklar
ist Zusammenhang nicht eine Voraussetzung von MST?
Zyllyn
|
|
|
|
