Buscar

Qual é o grau mínimo e máximo de uma aresta em um grafo? (Essa pergunta NÃO se trata de um Hipergrafo com Hiperarestas) Mínimo 1; Máximo 1 Mínimo ...

Qual é o grau mínimo e máximo de uma aresta em um grafo? (Essa pergunta NÃO se trata de um Hipergrafo com Hiperarestas)

Mínimo 1; Máximo 1
Mínimo 2; Máximo 2
Mínimo 1; Máximo 2
Mínimo 0; Máximo 2

Essa pergunta também está no material:

PROVA ON-LINE_ 13 - Recuperação da Informação na Web e Redes Sociais (2023)
5 pág.

Tecnologias Web Pontifícia Universidade Católica de Minas GeraisPontifícia Universidade Católica de Minas Gerais

💡 1 Resposta

User badge image

Ed Verified user icon

O grau de uma aresta em um grafo é sempre 2, pois cada aresta está conectada a dois vértices. Portanto, a alternativa correta é: "Mínimo 2; Máximo 2".

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