A respeito de conceitos dessa teoria, julgue os itens que seguem.

I - Em um grafo direcionado, cada aresta geralmente é referenciada como arco, tem uma direção associada a ela.

II - Todo grafo tem um número infinito de arestas e vértices associados a ele.

III - Para qualquer grafo G, um pseudografo completo de G é chamado de clique de G.

IV - Um grafo é chamado simples se não tem loops e não tem arestas paralelas.

É correto apenas o que se afirma em: