Teoria dos grafos

Abstract

Existem diversos sistemas, atualmente, de complexa implementação tecnológica que exigem um grande número de combinações e interações entre distintos componentes. A teoria dos grafos se apresenta como uma proposta interessante para a resolução de problemas relacionados com arranjos de objetos discretos que segue uma simples abstração: pontos interligados por linhas. Representam a modelagem de possíveis soluções de alguns tipos de problemas, principalmente os intensamente envolvidos com conectividade de informações.