Stopień wierzchołków grafu planarnego

kamylkagreen · Post autor: **kamylkagreen** » 9 sty 2012, o 18:12

Udowodnić,że graf planarny o \(\displaystyle{ n \ge 4}\) wierzchołkach na co najmniej cztery wierzchołki stopnia \(\displaystyle{ 5}\) bądź mniej.

Z gory bardzo dziekuje

mr_doob · Post autor: **mr_doob** » 9 sty 2012, o 20:26

Ponieważ mam prawie identyczne zadanie ("Pokaz, ze w dowolnym grafie prostym planarnym
(o co najmniej trzech wierzchołkach) istnieja co najmniej trzy wierzchołki stopnia niewiekszego
od 5") dlatego dołączam się do prośby o pomoc.

tajniak · Post autor: **tajniak** » 14 sty 2014, o 22:37

"Podbijam", bo również mam to zadanie, a nie wiem jak zrobić.