Considere as seguintes afirmações: I. Em um grafo de n vértices e m arestas, a matriz de adjacência modificada apresenta n linhas e m colunas; II. ...

Considere as seguintes afirmações:
I. Em um grafo de n vértices e m arestas, a matriz de adjacência modificada apresenta n linhas e m colunas;
II. Em um grafo conexo, a soma dos graus dos vértices é igual a 2m;
III. Em um grafo conexo, a remoção de um vértice de grau ímpar desconecta o grafo. São corretas as afirmações:

I. Em um grafo de n vértices e m arestas, a matriz de adjacência modificada apresenta n linhas e m colunas;
II. Em um grafo conexo, a soma dos graus dos vértices é igual a 2m;
III. Em um grafo conexo, a remoção de um vértice de grau ímpar desconecta o grafo.
a. Apenas III;
b. Nenhuma das alternativas
c. Apenas II;
d. Apenas I e III.
e. Apenas I;