Matematické Fórum

Kalo · 05. 12. 2011 18:13

Ahojte, vedel by mi niekto pomoct s teoriou grafov? samozrejme ak by to bolo potrebne tak aj nejaku ODMENU (mam namysli aj financnu) !!!!!

napriklad 1. Dokážte, že ak G je planárny graf s n-vrcholmi, e-hranami a obvodom k (t.j. dĺžkou najkratšej kružnice), tak e $\le$ k(n-2)/k-2.

2.Nech K je dĺžka najdlhšej cesty v grafe G. Dokážte, že $\chi$ (G) $\le$ K+1.
3. Nech G je maximálny planárny graf s aspoň tromi vrcholmi a nech $\chi$ (G) $\le$ 3 . Dokážte, že G je eulerovský.

jelena · 05. 12. 2011 18:33

Zdravím,

téma jsem zamkla pro porušení pravidel - zdůvodnění. Navíc Moderátor sekce upřesnil pravidla pro sekci - viz úvodní zvýrazněné téma. Zatím nebylo námitek, pokud se zde objevil rozbor úlohy z jiné školy, než VŠB, ale téma musí dodržovat pravidla fóra. Děkuji za pochopení.

Matematické Fórum

#1 05. 12. 2011 18:13

Teoria grafov-domaca uloha

#2 05. 12. 2011 18:33

Re: Teoria grafov-domaca uloha