Ed
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.