IDNLearner.com, seu recurso essencial para respostas de especialistas. Obtenha informações de nossos especialistas, que fornecem respostas detalhadas para todas as suas perguntas e dúvidas.

Um grafo é uma representação abstrata das relações existentes entre um conjunto de objetos. Ele é composto por vértices e arestas, que ligam estes vértices. Sobre o grau de um vértice, é correto afirmar:


A quantidade de vértices é ímpar quando o grau de um vértice é ímpar.


O grau de um vértice é igual ao número de arestas de um grafo.


A soma dos graus de um grafo é igual ao dobro da quantidade de arestas.


O grau de um vértice é igual à quantidade de vértices mais a quantidade de arestas de um grafo.


O grau do vértice é igual à quantidade de vértices de um grafo.


Sagot :

Resposta:

A soma dos graus de um grafo é igual ao dobro da quantidade de arestas.

Explicação: