24.12.2014 Views

Teoria de Grafos - Unisul

Teoria de Grafos - Unisul

Teoria de Grafos - Unisul

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Problemas <strong>de</strong> Coloração<br />

A coloração clássica po<strong>de</strong> ser utilizada para<br />

resolver uma série <strong>de</strong> problemas <strong>de</strong> otimização<br />

combinatória que envolve o gerenciamento <strong>de</strong><br />

<strong>de</strong>terminado recurso.<br />

Os problemas po<strong>de</strong>m ser mo<strong>de</strong>lados e<br />

solucionados utilizando-se um grafo não<br />

orientado e em seguida <strong>de</strong>terminando sua k-<br />

coloração.<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!