Buscar

Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o grau de um nó é a. um número atrib...

Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o grau de um nó é


a. um número atribuído à aresta, também denominado de peso.
b. a distância entre este nó e um outro nó qualquer do grafo.
c. a posição deste nó em relação ao nó raiz do grafo.
d. o número de pares ordenados que formam a aresta.
e. o número de arestas incidentes nesse nó.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "e". O grau de um nó em um grafo é definido como o número de arestas incidentes nesse nó, ou seja, o número de arestas que estão conectadas a esse nó.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais