Question

Com relação as estruturas de representação de grafos pode-se dizer que:
( ) A estrutura de matriz de adjacência é mais indicada para grafos esparsos.
( ) A estrutura de lista de adjacências é pouco utilizada por consumir muita memória.
( ) A matriz de incidência nó-arco é mais indicada para grafos densos.
( ) A estrutura mais eficiente para conferir a adjacência de vi e vj é a matriz de adjacência.
( ) Nenhuma das alternativas esta correta

Answer 1

A estrutura mais eficiente para conferir a adjacência de vi e vj é a matriz de adjacência.