UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.

Esta dissertação apresenta o desenvolvimento de um método para o particionamento de conjuntos através de coloração em grafos. Uma aplicação deste método para a determinação de um horário escolar é igualmente apresentada. O programa computacional desenvolvido foi escrito em linguagem Pascal e tes...

Full description

Bibliographic Details
Main Author: Lana Mara Rodrigues dos Santos
Other Authors: José Francisco Ferreira Ribeiro
Language:Portuguese
Published: Universidade de São Paulo 1996
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12012018-113445/