Commit 823ab040 authored by Taddeus Kroes's avatar Taddeus Kroes

Source code cleanup.

parent 386490f6
...@@ -16,7 +16,7 @@ ...@@ -16,7 +16,7 @@
\setcounter{secnumdepth}{1} \setcounter{secnumdepth}{1}
\section{1a} \section*{1a}
\begin{displaymath} \begin{displaymath}
\xygraph{ \xygraph{
...@@ -39,9 +39,9 @@ ...@@ -39,9 +39,9 @@
} }
\end{displaymath} \end{displaymath}
\section{1b} \section*{1b}
We volgen het algoritme voor "Coloring by simplification": We volgen het algoritme voor ``Coloring by simplification'':
\begin{enumerate} \begin{enumerate}
\item Find a node m with less than K neighbors \item Find a node m with less than K neighbors
\item Remove node m and its edges from G, resulting in G'. \item Remove node m and its edges from G, resulting in G'.
...@@ -99,9 +99,9 @@ c & 4 \\ ...@@ -99,9 +99,9 @@ c & 4 \\
\end{tabular} \end{tabular}
\end{table} \end{table}
Er zijn geen nodes meer met minder dan 4 buren, maar er is een "redundant Er zijn geen nodes meer met minder dan 4 buren, maar er is een ``redundant
move" (namelijk "j = f", omdat er geen kant in de graaf is tussen j en f). move'' (namelijk ``j = f'', omdat er geen kant in de graaf is tussen j en f).
We kunnen j en f, "coalesceren". Hierna hebben we de volgende graaf G' We kunnen j en f, ``coalesceren''. Hierna hebben we de volgende graaf G'
(nodes k en e zijn al verwijderd): (nodes k en e zijn al verwijderd):
\begin{displaymath} \begin{displaymath}
...@@ -146,7 +146,7 @@ c & 3 \\ ...@@ -146,7 +146,7 @@ c & 3 \\
Alle nodes hebben nu minder dan 4 buren, dus volgens het algoritme worden ze Alle nodes hebben nu minder dan 4 buren, dus volgens het algoritme worden ze
\'e\'en voor \'e\'en op de stack gezet. De uiteindelijke stack is \{k, e, g, \'e\'en voor \'e\'en op de stack gezet. De uiteindelijke stack is \{k, e, g,
j + f, h, d, c\}. Nu "poppen" we telkens een element van de stack en kleuren j + f, h, d, c\}. Nu ``poppen'' we telkens een element van de stack en kleuren
hem met een kleur die niet wordt gebruikt door zijn buren: \\ hem met een kleur die niet wordt gebruikt door zijn buren: \\
\{k, e, g, j + f, h, d\} \textcolor{blue}{c} \\ \{k, e, g, j + f, h, d\} \textcolor{blue}{c} \\
\{k, e, g, j + f, h\} \textcolor{red}{d} \\ \{k, e, g, j + f, h\} \textcolor{red}{d} \\
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment