A teoria dos grafos é repleta de nomenclatura e conceitos. Assim, observe as afirmações a seguir I) Arestas paralelas ligam os mesmos vétices II) ...

A alternativa correta é a letra "d) Todas as afirmações estão corretas". I) Arestas paralelas ligam os mesmos vértices: essa afirmação está correta, pois arestas paralelas são aquelas que conectam os mesmos dois vértices em um grafo. II) Um grafo que não contém arestas paralelas e não contém arestas em forma de laços é denominado de grafo simples: essa afirmação também está correta, pois um grafo simples é aquele que não possui arestas paralelas nem laços. III) Um grafo que contém no mínimo um laço é chamado de pseudografo: essa afirmação está incorreta, pois um grafo que contém pelo menos um laço é chamado de grafo com laço, e não de pseudografo. Um pseudografo é um grafo que possui pelo menos uma aresta paralela e/ou pelo menos um laço. Portanto, a alternativa que contém todas as afirmações corretas é a letra "d) Todas as afirmações estão corretas".