Desculpe, mas não consigo desenhar grafos aqui. No entanto, posso explicar como você pode criar esses grafos. Para criar um grafo bipartido completo com sete vértices, você precisa dividir os vértices em duas partições, cada uma com pelo menos dois nós. Em seguida, você conecta cada vértice de uma partição a todos os vértices da outra partição. Para criar um grafo bipartido completo não planar, você pode seguir o mesmo processo, mas adicionar algumas arestas cruzadas entre as partições. Isso fará com que o grafo não possa ser desenhado em um plano sem que as arestas se cruzem. Lembre-se de que, ao desenhar o grafo planar, você precisa garantir que as arestas não se cruzem. Você pode organizar os vértices de forma que as arestas não se cruzem ou usar técnicas de desenho de grafos planares, como o algoritmo de posicionamento de vértices. Espero que isso ajude! Se você tiver mais dúvidas, é só perguntar.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar