Vamos analisar cada alternativa: A) Um laço ocorre quando uma aresta está conectada em um só vértice - CORRETO. Um laço é uma aresta que conecta um vértice a ele mesmo. B) Um grafo completo é aquele que contém uma, e somente, aresta para cada par distinto de vértices - INCORRETO. Um grafo completo é aquele em que cada par de vértices distintos é conectado por uma aresta. C) Um grafo ponderado é aquele no qual todas suas arestas contém um peso - INCORRETO. Um grafo ponderado é aquele em que as arestas têm pesos atribuídos, mas nem todas as arestas precisam ter peso. D) Um grafo trivial é aquele que apresente somente um vértice e nenhuma aresta - INCORRETO. Um grafo trivial é aquele que possui um único vértice e nenhuma aresta. E) Encontramos arestas múltiplas em um grafo quando duas arestas conectam os mesmos vértices - CORRETO. Arestas múltiplas ocorrem quando há mais de uma aresta conectando os mesmos vértices. Portanto, a alternativa INCORRETA é a B) Um grafo completo é aquele que contém uma, e somente, aresta para cada par distinto de vértices.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar