De acordo com a teoria dos grafos, um grafo nada mais é do que uma abstração que permite codificar relacionamentos entre pares de objetos. Neste se...

De acordo com a teoria dos grafos, um grafo nada mais é do que uma abstração que permite codificar relacionamentos entre pares de objetos. Neste sentido, objetos são os vértices (pessoas, cidades, países, páginas web, etc.), e relacionamentos são as arestas (amizade, conectividade, idioma, etc.). Seja G = (V, E) um grafo em que V é o conjunto de vértices e E é o conjunto de arestas. Considere a representação de G como a matriz de adjacências abaixo. O correspo