summaryrefslogtreecommitdiff
path: root/other
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-29 13:13:39 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-29 13:13:39 +0200
commit5884ca78ecba6074ed828a83fb39fc8a3d9b317f (patch)
treeea0e574525de475e6463d77e5641cd66ccdaed60 /other
parent5a1fe131d72534a00817d4526b849fabdc568712 (diff)
Moving 2-SAT to graph section.
Diffstat (limited to 'other')
-rw-r--r--other/other.tex8
1 files changed, 0 insertions, 8 deletions
diff --git a/other/other.tex b/other/other.tex
index 66a65c5..0b1922a 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -1,13 +1,5 @@
\section{Sonstiges}
-\subsection{2-SAT}
-\begin{enumerate}
- \item Bedingungen in 2-CNF formulieren.
- \item Implikationsgraph bauen, $\left(a \vee b\right)$ wird zu $\neg a \Rightarrow b$ und $\neg b \Rightarrow a$.
- \item Finde die starken Zusammenhangskomponenten.
- \item Genau dann lösbar, wenn keine Variable mit ihrer Negation in einer SCC liegt.
-\end{enumerate}
-
\subsection{Zeileneingabe}
\lstinputlisting{other/split.cpp}