Grafos: Arestas
Gabarito: letra D. Em um grafo, as arestas são as conexões que ligam pares de vértices (nós). A definição fundamental de uma aresta é justamente ser uma ligação entre dois nós, podendo ser direcionada ou não.
A questão cobra o conceito básico de estrutura de dados de grafo. O grafo é composto por dois elementos principais: vértices (nós) e arestas. As arestas representam os relacionamentos ou conexões entre os vértices.
Alternativa A — ❌ Incorreta
Afirma que as arestas representam "direções". Embora as arestas possam ter direção em grafos direcionados (dígrafos), a representação essencial não é a direção, mas a ligação. Além disso, em grafos não direcionados as arestas não têm direção. Portanto, a alternativa está errada.
Alternativa B — ❌ Incorreta
Afirma que as arestas representam "nós". Os nós são os vértices, não as arestas. Há confusão entre os dois componentes do grafo.
Alternativa C — ❌ Incorreta
Afirma que as arestas representam "valores armazenados". Valores podem estar associados a vértices ou arestas (pesos), mas não é a definição primária. A aresta é essencialmente uma ligação, não um valor.
Alternativa D — ✅ Correta ⟵ GABARITO
As arestas representam "ligações entre nós". Essa é a definição clássica: um grafo é um par ordenado (V, E) onde V é um conjunto de vértices e E é um conjunto de arestas, cada aresta sendo um par (não ordenado ou ordenado) de vértices. Assim, a aresta é a conexão entre dois nós.
Gabarito: letra D.