Lista de Matemática Discreta – Teoria dos Grafos
1.- Considere os grafos seguir. Para cada caso construa a lista de adjacência, a matriz de adjacência A, e a matriz de incidência B. Dar uma sapeada no número de vértices e arestas.
2.- Nos caso a seguir, observe grau do vértice e verifique quantas cores são necessários para colorir, os grafos abaixo
Lista de Matemática Discreta – Teoria dos Grafos 4.- Encontrar o caminho mais
curto, nos grafos à direita, entre o nós P e Q, usando o algoritmo de Dijkstra.
Idem para os seguintes
5.- Use o algoritmo de Floyd. 6.- Aplicar Dijkstra e Floyd em (a) e (b). Compare os resultados
Lista de Matemática Discreta – Teoria dos Grafos