graf planarny

tece · Post autor: **tece** » 6 kwie 2008, o 12:37

Pokaż, że jeśli G jest spójnym grafem planarnym, to co najmniej połowa jego wierzchołków ma stopień \(\displaystyle{ \leqslant 10}\)

będę wdzięczny za pomoc

UNIX_admin · Post autor: **UNIX_admin** » 7 kwie 2008, o 05:42

e - liczba krawedzi
v - liczba wierzcholkow

jesli planarny, to \(\displaystyle{ e qslant 3v -6}\), a ponadto \(\displaystyle{ e= \frac{1}{2} dv}\)
dalej powinno byc latwo

tece · Post autor: **tece** » 7 kwie 2008, o 08:54

moglbym jednak prosic o dalsze wskazowki? nie do konca wiem z ktorej strony sie za to zabrac

agullinka · Post autor: **agullinka** » 4 maja 2008, o 22:58

Byłabym wdzięczna za pomoc w rozwiązaniu tego zadania.
Nie potrafię połączyć tych dwóch informacji w spójna całość i doprowadzić zadania do satysfakcjonującego końca.

Z góry dziękuję.