<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\chapter{Lista problemów \NPC}
\begin{table}[H]
    \centering
    \renewcommand{\arraystretch}{1.4}
    \begin{tabularx}{\linewidth}{p{3cm}clX}
        \textbf{Nazwa} &amp; &amp; \textbf{Parametry} &amp; \textbf{Opis} \\ \hline
        \textit{Podziału Zbioru} &amp; \problem{PZ} &amp; $A$ &amp; Czy zbiór $A$ da się podzielić na dwa rozłączne podzbiory tak, żeby suma ich elementów była równa? \\
        \textit{Sumy Podzbioru} &amp; \problem{SP} &amp; $A$, $n \in \mathbb N$ &amp; Czy w zbiorze $A$ istnieje podzbiór, którego elementy sumują się do $n$? \\
        \textit{Kliki} &amp; \problem{KLIKA} &amp; $G$ - graf, $n \in \mathbb N$ &amp; Czy w grafie $G$ znajduje się klika (podgraf pełny) $K_n$? \\
        \textit{Zbioru Niezależnego} &amp; \problem{ZN} &amp; $G$ - graf, $n \in \mathbb N$ &amp; Czy w grafie $G$ znajduje się zbiór niezależny wielkości $n$? \\
        \textit{Ścieżki Hamiltona} &amp; \problem{SH} &amp; $G$ - graf &amp; Czy w grafie $G$ istnieje ścieżka Hamiltona? \\
        \textit{Cyklu Hamiltona} &amp; \problem{CH} &amp; $G$ - graf &amp; Czy w grafie $G$ istnieje cykl Hamiltona? \\
        \textit{Kolorowania Wierzchołkowego} &amp; \problem{KOL} &amp; $G$ - graf, $n$ &amp; Czy graf $G$ da się pokolorować wierzchołkowo za pomocą $n$ kolorów? \\
        \textit{Kolorowania Krawędziowego} &amp; \problem{KOLW} &amp; $G$ - graf, $n$ &amp; Czy graf $G$ da się pokolorować krawędziowo za pomocą $n$ kolorów? \\
    \end{tabularx}
\end{table}
</pre></body></html>