2024-130

Considere as seguintes afirmações:

I) Um torneio é uma orientação em uma árvore completa binária começando pelas folhas e indo em direção à raiz.

II) A matriz de adjacências de um grafo direcionado é necessariamente assimétrica.

III) Considere um grafo estrela e uma orientação $D$ nele. O máximo grau de entrada de um vértice em $D$ é igual a $n-1$, sendo $n$ o número de vértices do grafo.

IV)  Um torneio é sempre fortemente conectado.

Assinale a alternativa correta:

a) As afirmações II e III são corretas.

b) Apenas a afirmação IV é correta.

c) I, II e IV são corretas

d) Apenas a afirmação III é correta

e) N.D.A

Ideia original de: Guilherme Michel Carvalho