ungerichtete Graphen < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei G ein ungerichteter zusammenh ̈ngender Graph mit durchschnittlichem (arithmetisches Mittel) Knotengrad > 2.
Zeigen Sie, dass G dann mindestens zwei Kreise
hat. |
Wie soll ich vorgehen bei dieser Aufgabe ?
Soll ich das mit Induktion machen ?
Gruß Teddy 3====D{()}
---------------
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 12:32 Mi 05.02.2014 | | Autor: | felixf |
Moin!
> Sei G ein ungerichteter zusammenh ̈ngender Graph mit
> durchschnittlichem (arithmetisches Mittel) Knotengrad > 2.
> Zeigen Sie, dass G dann mindestens zwei Kreise
> hat.
>
>
> Wie soll ich vorgehen bei dieser Aufgabe ?
> Soll ich das mit Induktion machen ?
Versuch doch mal einen Beweis per Kontraposition: wenn der Kreis hoechstens einen Kreis hat, ist der durchschnittliche Knotengrad hoechstens gleich 2.
LG Felix
|
|
|
|
