Seja G = (V,A) um grafo não dirigido. Seja V = {a, b, c, d, e, f}. Sejam deg(a) = deg(d) = 0, deg(b) = 3, deg(c) = deg(e) = 2, deg(f) = 5. a) {1 p...

Seja G = (V,A) um grafo não dirigido. Seja V = {a, b, c, d, e, f}. Sejam deg(a) = deg(d) = 0, deg(b) = 3, deg(c) = deg(e) = 2, deg(f) = 5. a) {1 pt} Quantas arestas este grafo possui? Resposta:∑ v∈V deg(v) = 0 + 3 + 2 + 2 + 5 = 12 = 2|A| ∴ |A| = 6