Teoria dos Grafos § História Problema das Sete Pontes de Königsberg Teoria das Árvores Problema das Quatro Cores Definições Grafo Função de incidência Tipos de grafos Grafos não direcionados Grafos direcionados - Digrafo Incidência e Adjacência Arestas múltiplas ou arestas paralelas Grafo simples Grafo completo Grau de vértices Teorema de aperto de mãos Grau de entrada de um vértice Grau de saída em um vértice Vizinhança de um vértice Grafo regular Complemento de um grafo Grafos idênticos Grafos isomorfos Representação de grafos Matriz de adjacência Lista de adjacência Subgrafos Subgrafo gerador - Spanning subgraph Subgrafo induzido Subgrafo aresta-induzido Passeio em grafos Trilha em grafos Caminho em grafos Algoritmo de buscam em profundidade - DFS