Para representar um grafo G = (V,E), podemos utilizar lista de adjacências ou matriz de adjacências. A representação por Em branco 1 |E| é preferi...

Para representar um grafo G = (V,E), podemos utilizar lista de adjacências ou matriz de adjacências. A representação por Em branco 1 |E| é preferida, porque fornece um modo compacto de representar grafos Em branco 2 |V|² - aqueles para os quais |E| é muito menor que |V|². Contudo, uma representação de Em branco 3 lista de adjacências pode ser preferível, quando o grafo é Em branco 4 matriz de adjacências - Em branco 5 denso está próximo de Em branco 6 esparsos .