kms - fórum o príkladoch

13. príklad 3. zimnej série 2009/2010

Zadanie:
Hrany konvexného mnohostena sú orientované jednosmernými šípkami tak, že z každého vrcholu vychádza a do každého vrcholu vstupuje aspoň jedna šípka. Dokážte, že aspoň jedna stena mnohostena je taká, že šípky ležiace na jej obvode tvoria orientovaný cyklus.

Naspäť na príklady | Napíš príspevok

Xb8PsXDX0 <fjuv7bxgn~gmail~com> - 01. 08. 2015 - 08:09:00 z 117.169.6.24

We dentifiely need more smart people like you around.

cituj ma

Xb8PsXDX0 <fjuv7bxgn~gmail~com> - 01. 08. 2015 - 08:08:48 z 117.169.6.24

We dentifiely need more smart people like you around.

cituj ma

Fillippo <filip~sladek~gmail~com> - 07. 12. 2009 - 20:37:13 z ppp-77-234-226-61.dsidata.sk

zeby mali planarne grafy a mnohosteny nieco spolocne?! A v planarnom grafe sa hrany nepretinaju a je to.

cituj ma