Seja G = (V, E) um grafo em que V é o conjunto de vértices e E é o conjunto de arestas. Com base nesse grafo, considere as afirmativas a seguir. I....

Seja G = (V, E) um grafo em que V é o conjunto de vértices e E é o conjunto de arestas. Com base nesse grafo, considere as afirmativas a seguir.

I. Se G é um grafo com número de vértices ímpar, a soma dos graus também será ímpar.

II. Se G é um grafo, a soma dos graus dos vértices é sempre o dobro do número de arestas.

III. Se G é um grafo sem arestas, dizemos que G é um grafo vazio ou nulo.

IV. Se G é um grafo conexo e sem ciclos dizemos que G é uma árvore.