Teoria de Grafos - Unisul

Problema do Semáforo
Resolvendo esse problema, o número cromático de G é
2, sendo uma 2-coloração. Dessa forma são
necessárias apenas duas fases, sendo:
A para B – fase 1 (AB)=1
A para D – fase 2 (AD)=2
C para B – fase 1 (CB)=1
C para D – fase 2 (CD)=2
D para B – fase 1 (DB)=1
32