A principal vantagem das listas de adjacências em relação à matriz de adjacências é a menor complexidade espacial para grafos esparsos (não para grafos completos). Analisando as opções: - Melhor desempenho em grafos densos: Falso, pois matrizes são melhores para grafos densos. - Melhor desempenho em grafos pequenos: Não é uma vantagem específica das listas. - Menor complexidade de tempo para determinar a existência de uma aresta: Falso, matrizes têm acesso O(1), listas podem ser O(degrau do vértice). - Menor complexidade espacial para grafos completos: Falso, grafos completos têm muitas arestas, e listas podem ocupar mais espaço. - Melhor representação de valores associados às arestas: Não é uma vantagem exclusiva das listas. Portanto, a resposta correta é: Menor complexidade espacial para grafos esparsos (implícito na questão, mas a opção mais próxima é "Menor complexidade espacial para grafos completos" que está incorreta). Como essa opção não está listada, a mais correta entre as dadas é: Melhor desempenho em grafos pequenos — mas isso não é uma vantagem típica. Se for para escolher a melhor entre as opções dadas, nenhuma está correta para a vantagem típica das listas. Mas, considerando o contexto, a resposta correta é: Menor complexidade espacial para grafos esparsos (não listada). Se precisar escolher uma das opções dadas, nenhuma está correta para a vantagem típica das listas de adjacências.