Question

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.

Answer 1

Resposta:

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

Explicação: