Logo Passei Direto
Buscar
Temos no contexto computacional diversas nomenclaturas e definições acerca dos conceitos e de suas respectivas aplicações. Assinale a alternativa que traz o conceito que define o que é um grafo.​​​​​​​ a. Permite realizar a conexão entre dois vértices. b. Comunicação simples em que o primeiro e último vértices são idênticos. c. É um agrupamento formado por arestas e vértices. d. Entidade de formação simples, a qual pode ter nomes e atributos. e. É um conjunto de pesos estabelecidos aos vértices.
User badge image
Hugo Cunha

há 3 dias

Respostas

User badge image

Ed Verified user icon

há 3 dias

Para identificar a definição correta de um grafo, vamos analisar as alternativas: a) Permite realizar a conexão entre dois vértices. - Esta definição é muito limitada, pois um grafo é mais do que apenas a conexão entre dois vértices. b) Comunicação simples em que o primeiro e último vértices são idênticos. - Isso se refere a um ciclo em um grafo, mas não define o que é um grafo em si. c) É um agrupamento formado por arestas e vértices. - Esta é uma definição precisa, pois um grafo é composto por vértices (ou nós) e arestas (as conexões entre os vértices). d) Entidade de formação simples, a qual pode ter nomes e atributos. - Embora um grafo possa ter nomes e atributos, essa definição é muito genérica e não específica para grafos. e) É um conjunto de pesos estabelecidos aos vértices. - Isso se refere a grafos ponderados, mas não é uma definição geral de um grafo. A alternativa que melhor define o que é um grafo é: c) É um agrupamento formado por arestas e vértices.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina