From: Martin Mares Date: Wed, 16 Dec 2009 13:01:55 +0000 (+0100) Subject: Makra na sazbu obrazku se nesmi delit mezi radky, X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=4255fc330f5c4c9b53e311fa73467613d109acc9;p=ads2.git Makra na sazbu obrazku se nesmi delit mezi radky, jinak nechodi mergeovatko. --- diff --git a/8-geom2/8-geom2.tex b/8-geom2/8-geom2.tex index 5718249..1e2e593 100644 --- a/8-geom2/8-geom2.tex +++ b/8-geom2/8-geom2.tex @@ -83,8 +83,7 @@ vnit optimalizaèních problémù. Dokázat v¹ak, ¾e tento problém le¾í v NP, není vùbec jednoduché.} Voroneho diagram je naznaèen na obrázku, oblasti $B_i$ jsou ohranièené èernými èárami. -\twofigures{8-geom2_2_polorovina.eps}{Body bli¾¹í k $a$ ne¾ $b$.}{1.25in} - {8-geom2_3_voroneho_diagram.eps}{Voroneho diagram.}{2.5in} +\twofigures{8-geom2_2_polorovina.eps}{Body bli¾¹í k $a$ ne¾ $b$.}{1.25in}{8-geom2_3_voroneho_diagram.eps}{Voroneho diagram.}{2.5in} Prùnik dvou oblastí mù¾e být, v závislosti na jejich sousedìní, prázdný, bod, úseèka, nebo polopøímka. V na¹em uva¾ování uzavøeme celý Voroneho diagram do dostateènì velkého obdélníku. Proto¾e okraje mno¾in tvoøí rovinný graf, je podle Eulerovy formule (poèet hran je nejvý¹e $3n-6$) slo¾itost diagramu