Vamos analisar cada uma das asserções: I – As arestas de um grafo podem estar associadas a certos pesos que representam, por exemplo, distâncias entre cidades. Verdadeiro, essa afirmação é correta, pois é comum usar pesos em arestas para representar distâncias em grafos que modelam redes de cidades. II – As arestas de um grafo podem estar associadas a certos pesos que representam, por exemplo, tempos que separam a execução de certas tarefas. Verdadeiro, essa afirmação também é correta, pois os pesos podem representar tempos de execução em grafos que modelam tarefas e suas dependências. III – As arestas de um grafo podem estar associadas a certos pesos que representam, por exemplo, custos de se transmitir informação entre localidades. Verdadeiro, essa afirmação é correta, pois os pesos podem representar custos de transmissão em grafos que modelam redes de comunicação. Como todas as asserções I, II e III são verdadeiras, a alternativa correta é: I, II e III.