Para representar um grafo G = (V,E), podemos utilizar lista de adjacências ou matriz de adjacências. A representação por é preferida, porque fornec...

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

A representação por lista de adjacências é preferida, porque fornece um modo compacto de representar grafos esparsos - aqueles para os quais |E| é muito menor que |V|².
Uma representação de matriz de adjacências pode ser preferível, quando o grafo é denso - |E| está próximo de |V|².
a. Apenas a afirmativa I está correta.
b. Apenas a afirmativa II está correta.
c. Ambas as afirmativas estão corretas.
d. Nenhuma das afirmativas está correta.