Detalhes

Nome da Disciplina: TEORIA DOS GRAFOS

Carga Horária: 60

Créditos: 3

Obrigatória: Não

Grafos, ordem e tamanho; vértices adjacentes, vizinhança de um vértice, vértice isolado e vértice universal. Isomorfismo de grafos. Subgrafos: subgrafo induzido e subgrafo gerador. Grafo k-regular, grafo completo, grafo trivial. Cliques e conjunto independente. Árvores. Distância e diâmetro. Pontes, conexidade; componentes. Passeios Eulerianos e Ciclos Hamiltonianos. Coloração de Vértices. Matriz de Adjacência e matriz Laplaciana de um grafo. Propriedades espectrais. Medidas de centralidades. Aplicações.

Básica J.A.Bondy e U.S.R. Murty. Graph Theory with Applications. Elsevier, New York, 1979. R. Diestel. Graph Theory. Springer, New York, 1997. Complementar A. Bretto, A. Faisant, F. Hennecart. Éléments de théorie des grafes. Springer, France, 2012. F. Harari. Graph Theory. Addison-Wesley, Reading, Massachusetts, 1969. N. Abreu, R. Del-Vecchio, C. Vinagre e D. Stevanovic. Introdução à teoria espectral dos grafos com aplicações. Notas em Matemática Aplicada CNMAC/SBMAC, UFSC, São Carlos, 2007.