Unapred se izvinjavam ako tekst zadatka nije 100% tačan, nisu nam dozvolili da ih nosimo sa ispita, ali se sećam njegove suštine. Koliko minimalno čvorova mora da poseduje povezan graf sa [inlmath]11[/inlmath] grana da bi bio planaran?
E sad ja sam pogrešio bio ali uopšte ne shvatam zbog čega. Iskoristio sam činjenicu da za svaki povezan graf važi [inlmath]e\ge n-1[/inlmath] odakle sam dobio [inlmath]n\le12[/inlmath].
Navodno je ispravno bilo da se primeni [inlmath]e\le3n-6[/inlmath], tj. [inlmath]n\ge5[/inlmath], ali mi je to nelogično bilo jer to bi značilo da je minimalan broj čvorova [inlmath]5[/inlmath].
Ako [inlmath]5[/inlmath] uvrstim u formulu za planarne, dobijam [inlmath]11\le15-6[/inlmath] što je netačno, prema tome kako je onda minimalan broj čvorova [inlmath]5[/inlmath]?