Os grafos podem ser representados por matrizes, nas quais é possível demonstrar a relação entre os vértices, conforme pode ser observado a seguir: ...

Os grafos podem ser representados por matrizes, nas quais é possível demonstrar a relação entre os vértices, conforme pode ser observado a seguir: Campinas Valinhos Araraquara Bauru Campinas 0 1 0 0 Valinhos 1 0 0 0 Araraquara 0 0 0 0 Bauru 0 0 0 0 Fonte: Elaborado pelo autor. A matriz representa as estradas que ligam uma cidade à outra; o “0” indica que não possui estrada que liga as duas cidades diretamente e o “1” indica que a rodovia possui uma via de ligação entre as duas cidades. Com base no contexto apresentado, observe as afirmativas a seguir: I. Os vértices podem ser representados pelos nomes das cidades. II. As arestas são representadas pelos valores 0 e 1. III. Seria possível representar esse grafo em matriz por um diagrama. IV. Não é possível representar o grafo, devido aos vértices terem sido representados por nomes. Está correto o que se afirma em: