blatt 12

übung_12/aufgabe_2.tex

@@ -0,0 +1,11 @@
+\section{Graphenmodellierung}
+Wir modellieren das Funkmastproblem als Graphenproblem.
+Dabei sind die Funkmasten die Knoten und zischen zwei
+Masten existiert eine ungerichtete Kante, wenn sich die Sendegebiete überschneiden.
+
+Die Zuweisung der Frequenzbänder entspricht der Färbung, da überschneidende
+Sendegebiete unterschiedliche Frequenzbänder nutzen müssen und bei der Färbung
+adjazente Knoten unterschiedliche Farben haben müssen.
+
+Im Allgemeinen gibt es keine effizienten Algorithmen für die Färbung.
+\points{3}