A respeito do grafo K, pode-se afirmar que: I – Trata-se de um grafo planar. II – Trata-se de um grafo simples. III – Trata-se de um grafo conexo. ...

A respeito do grafo K, pode-se afirmar que:
I – Trata-se de um grafo planar.
II – Trata-se de um grafo simples.
III – Trata-se de um grafo conexo.
São corretas as asserções:

A resposta correta é a letra "e" - Apenas I. O grafo K é um grafo completo, ou seja, todos os vértices estão conectados entre si, o que implica que não é um grafo simples. Além disso, o grafo K não é planar, pois não é possível desenhá-lo em um plano sem que as arestas se cruzem. No entanto, o grafo K é conexo.