Estudo de grafos e aplicações

Resumo

Neste trabalho estudam-se os conceitos básicos e aplicações importantes
da teoria de grafos. Destacam-se, nas aplicações, o problema das sete
pontes de Königsberg, o problema das redes de comunicação, o problema do número cromático, o fornecimento de serviços, o planejamento de tarefas e o alinhamento de seqüências biológicas.