Question

Grafo é uma estrutura G = (V,E), onde V é um conjunto finito não nulo de vértices (ou nós), e E é um conjunto de
arestas (ou arcos). Uma aresta orientada é um par ordenado de vértices a = < v,w >, onde v e w pertencem V e a
pertence a E. Dado o grafo orientado da figura abaixo:


Escreva os conjuntos V e E, do grafo G = (V, E).

Answer 1

Resposta: V = {a; b; c; d; e} e A = {(a, c); (b, a); (b, e); (d, b); (e,a); (e, c)}

Explicação:

Well, Well, Well........

Os verticies são os "circulos azuis" - cada um nomeado de "a" a "e". Logo

V = {a; b; c; d; e}

Temos arestas orientas - são as setas. Para estas arestas, temos o par (x, y) onde parte de x e vai para y. Se há seta dupla, contamos só um caminho (exemplo (a,c) conta 1x e nao 2x (a,c) e (c,a)). Logo

A = {(a, c); (b, a); (b, e); (d, b); (e,a); (e, c)}

Neste caso teremos

G = (V; E)  ou   G = (V; A)

Logo G = (5; 6)