From 44ab3e4e0bb31fa664522967a840900f17c7d1e4 Mon Sep 17 00:00:00 2001
From: Jim Martens <jim1@live.de>
Date: Tue, 3 Dec 2013 10:51:17 +0100
Subject: [PATCH] AD-4: Algorithmus 2b ii korrigiert.

---
 ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex
index 47b6278..964ab07 100644
--- a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex
+++ b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt4.tex
@@ -137,16 +137,19 @@ Jim Martens (6420323)}
 			    IST_2FAERBUNG(G) {
 			        kanten = E(G)
 			        valid = true
+			        farben = new Set()
 			        foreach kante in kanten {
 			            knoten1 = kante.knoten1
 			            knoten2 = kante.knoten2
+			            farben.add(knoten1.farbe)
+			            farben.add(knoten2.farbe)
 			            if (knoten1.farbe == knoten2.farbe) {
 			                valid = false
 			                break
 			            }
 			        }
 			        
-			        return valid
+			        return (valid && (farben.getAnzahl() == 2))
 			    }
 			\end{verbatim}
 		\subsubsection{} %iii