Logo Passei Direto
Buscar

Inglês

ESTÁCIO
Você já ouviu falar em multiconjuntos? É um conceito fundamental para definir o que é um multigrafo. O que é um multigrafo? A Um grafo que contém vértices com diferentes graus. B Um grafo que possui mais de uma aresta interligando o mesmo par de vértices. C Um grafo que não possui arestas múltiplas ou loops. D Um grafo no qual todas as arestas têm a mesma orientação. E Um grafo que possui apenas vértices de grau ímpar.
User badge image
fabinho.1psn

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Um multigrafo é definido como um grafo que pode ter mais de uma aresta ligando o mesmo par de vértices, ou seja, arestas múltiplas entre os mesmos vértices são permitidas. Analisando as alternativas: A) Um grafo que contém vértices com diferentes graus. — Isso é comum em qualquer grafo, não define multigrafo. B) Um grafo que possui mais de uma aresta interligando o mesmo par de vértices. — Correto, essa é a definição de multigrafo. C) Um grafo que não possui arestas múltiplas ou loops. — Isso é o oposto de multigrafo. D) Um grafo no qual todas as arestas têm a mesma orientação. — Isso se refere a grafos orientados, não multigrafos. E) Um grafo que possui apenas vértices de grau ímpar. — Não é definição de multigrafo. Portanto, a alternativa correta é a letra B.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina