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 a representação plana de um grafo bipartido completo é possível, desde que não haja arestas cruzadas entre as partições.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar