MO417 - Questão para a prova oral

Número: 2013-063

Enunciado: Dois grafos direcionados são dados a seguir, um representado por lista de adjacências e outro por matriz de adjacências.  Lembre-se que uma entrada (i,j) igual a 1 na matriz significa que há uma aresta de i para j.

Grafo A:

1: 2, 3

2: 4

3: 2, 5

4: 1, 2, 3

5: 2

Grafo B:

   1  2  3  4

1| 0  0  0  0

2| 1  0  0  0

3| 1  1  0  1

4| 0  1  1  0

Quais das seguintes afirmações sobre os graus de saída e entrada dos vértices destes grafos é verdadeira?  Elas estão no formato: GrafoVértice: (grau de SAÍDA, grau de ENTRADA).

 I  - A1: (2,1),  B2: (2,2)

II  - A2: (1,4),  B1: (0,2)

III - A4: (1,3),  B3: (3,1)

a)  I e II
b)  I, II e III
c)  Apenas a II
d)  Apenas a III
e)  N.D.A.

Ideia original de:  René du Raymond Sacramento