+\figure{matice.eps}{Výsledná matice.}{3in}
+
+\h{4. problém: Klika}
+
+\>{\I Vstup:} Graf $G, k \in N$.
+
+\>{\I Výstup:} $\exists$ úplný podgraf grafu $G$ na $k$ vrcholech?
+\figure{klika.eps}{Pøíklad kliky.}{3in}
+
+\s{Pøevod:} Prohodíme v grafu $G$ hrany a nehrany $\Rightarrow$ hledání nezávislé mno¾iny.
+
+\s{Dùvod:} Pokud existuje úplný graf na $k$ vrcholech, tak v~\uv{invertovaném} grafu tyto vrcholy nejsou spojeny hranou, tj. tvoøí nezávislou mno¾inu.
+
+\figure{doplnek_nm.eps}{Prohození hran a nehran.}{3in}