Enunciado:
Dado um grafo bipartido G com matriz de adjacência A, qual o valor na linha i e coluna i da k-ésima potência ímpar de A?
a) i
b) 0
c) ik
d) k
e) NDA
Assinar:
Postar comentários (Atom)
-
Considere as seguintes afirmações a respeito de árvores: I) As árvores são grafos conectados e que não possuem ciclos. II) Toda árvore é um ...
-
Considere as afirmações abaixo sobre um grafo simples G. I) Se \(G\) é uma árvore com \( n(G) \geq 3 \), então \( 2 \leq diam(G) \leq n(G)-... -
Enunciado: Dado um grafo bipartido G com matriz de adjacência A , qual o valor na linha i e coluna i da k -ésima potência ímpar de A ? ...
Nenhum comentário:
Postar um comentário