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
Nenhum comentário:
Postar um comentário