Supongamos que se le ha dado la tarea de asignar frecuencias de difusión a torres de transmisión. Se le ha dado una lista de frecuencias que se le permite asignar. Hay una restricción: a las torres qu...Supongamos que se le ha dado la tarea de asignar frecuencias de difusión a torres de transmisión. Se le ha dado una lista de frecuencias que se le permite asignar. Hay una restricción: a las torres que están demasiado juntas no se les puede asignar la misma frecuencia, ya que interferirían entre sí. Una forma de abordar este problema es modelarlo como una gráfica.
