X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=0-intro%2F0-intro.tex;h=30d45904ea5199843aea485f55b0627af2c0635b;hb=61bbd7405543de6dfffe8f0932c2e965ecdb19c3;hp=73085c524981ab78e999e74eba9f9f7420f15599;hpb=3dc589117bd0d74331b8b43cb97ea93c2e78c780;p=ga.git diff --git a/0-intro/0-intro.tex b/0-intro/0-intro.tex index 73085c5..30d4590 100644 --- a/0-intro/0-intro.tex +++ b/0-intro/0-intro.tex @@ -45,7 +45,7 @@ Combinatorial Optimization~\cite{schrijver}. \:$G$ bude znaèit koneèný {\I graf} na~vstupu algoritmu (podle potøeby buïto orientovaný nebo neorientovaný; multigraf pouze tehdy, bude-li explicitnì øeèeno). \:$V$ a $E$ budou mno¾iny {\I vrcholù} a {\I hran} grafu~$G$ (pøípadnì jiného grafu - uvedeného v~zavorkách). Hranu z~vrcholu~$u$ + uvedeného v~závorkách). Hranu z~vrcholu~$u$ do~vrcholu~$v$ budeme psát~$uv$, a» u¾ je orientovaná nebo~ne. \:$n$ a $m$ bude {\I poèet vrcholù a hran,} tedy $n:=\vert V\vert$, $m:=\vert E\vert$. \:Pro libovolnou mno¾inu $X$ vrcholù nebo hran bude $\overline X$ oznaèovat doplnìk