Logo Passei Direto
Buscar
Em um grafo nao dirigido, o que significa o grau de um vertice?
a) Quantidade de arestas que chegam a esse vertice.
b) Quantidade de arestas que saem do vertice.
c) Total de arestas incidentes no vertice, sem distincao de direcao.
d) Numero de vertices vizinhos com grau maior.
User badge image
Praticando Para Aprender

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Em um grafo não dirigido, o grau de um vértice é definido como o número total de arestas que estão conectadas a ele, sem considerar a direção, já que em um grafo não dirigido as arestas não têm direção. Analisando as alternativas: a) Quantidade de arestas que chegam a esse vértice. - Esta definição se aplica a grafos dirigidos, não a não dirigidos. b) Quantidade de arestas que saem do vértice. - Novamente, isso se aplica a grafos dirigidos. c) Total de arestas incidentes no vértice, sem distinção de direção. - Esta é a definição correta do grau de um vértice em um grafo não dirigido. d) Número de vértices vizinhos com grau maior. - Isso não define o grau de um vértice. Portanto, a alternativa correta é: c) Total de arestas incidentes no vértice, sem distinção de direção.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina