Grafo é um objeto formado por

Próximas questões
Com base no mesmo assunto
Q13889 Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Gabarito Comentado

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

Tipicamente, um grafo é representado como um conjunto de pontos (vértices) ligados por retas (as arestas). http://pt.wikipedia.org/wiki/Grafo

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo