Grafo é um objeto formado por
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Alternativa correta: B - vértices e arestas, apenas.
Para entender por que a alternativa B é a correta, é importante saber o que define um grafo na área de Estruturas de Dados.
Um grafo é uma estrutura composta por dois elementos principais:
- Vértices (ou nodos): Representam os pontos ou nós do grafo.
- Arestas: Representam as conexões ou relações entre os vértices.
Vamos analisar as alternativas:
Alternativa B: Esta é a alternativa correta porque menciona os dois elementos fundamentais de um grafo: vértices e arestas.
Alternativa A: Incorreta. Embora mencione vértices e arestas, inclui "nós" como um elemento separado. Na teoria dos grafos, os termos "nós" e "vértices" são sinônimos, portanto a inclusão de ambos como elementos distintos está errada.
Alternativa C: Incorreta. Um grafo não é formado apenas por vértices; as arestas são essenciais para definir as relações entre os vértices.
Alternativa D: Incorreta. Arestas sozinhas não formam um grafo, já que elas devem conectar vértices.
Alternativa E: Incorreta. Assim como a alternativa C, esta alternativa esquece das arestas, que são fundamentais para a definição de um grafo.
Logo, a alternativa que representa corretamente a definição de um grafo, formado por vértices e arestas apenas, é a alternativa B.
Espero que esta explicação tenha esclarecido suas dúvidas sobre o tema. Se precisar de mais alguma ajuda, estou à disposição!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo