Planarer Graph < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei G=(V,E) ein zusammenhängender, planarer Graph mit [mm] n:=|V|\ge [/mm] 5 Ecken, m:=|E| Kanten, ferner habe jeder Kreis eine Länge [mm] \ge [/mm] 5. Man zeige:
Es ist [mm] m\le \bruch{5}{3}(n-2) [/mm] |
Hi,
kann mir vielleicht jemand beim Lösen dieser Aufgabe helfen?
Ich bin mir eigentlich sicher, dass man das mit dem Eulerschen Polyedersatz löst, weiß aber gerade nur nicht, wie ich das drauf anwenden kann.
Kann mir vielleicht jemand helfen?? Die formel lautet ja:
|V| + f = |E| + 2.
Danke schon mal.
Gruß
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Fr 21.05.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
