eia as seguintes assertivas sobre os conceitos básicos da teoria de grafos e, depois, assinale a alternativa correta. I. Um grafo é dito simples s...

A alternativa correta é a letra B) Somente as assertivas I e II são verdadeiras. Justificativa: I. Um grafo é dito simples se não possuir laços, ou seja, uma aresta que liga um vértice a ele mesmo. Portanto, a assertiva está incorreta. II. Um grafo completo é um grafo simples em que cada par de vértices distintos é adjacente. Portanto, a assertiva está correta. III. O grafo complementar a K3 é o grafo com o mesmo conjunto de vértices de K3, mas com todas as arestas que não pertencem a K3. Como K3 é um grafo completo com 3 vértices, seu complementar é um grafo vazio com 3 vértices, que é desconexo. Portanto, a assertiva está correta. Assim, somente as assertivas I e II são verdadeiras, e a alternativa correta é a letra B.