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 o grafo direcionado abaixo com as respectivas capacidades de cada aresta. Sejam S a fonte e T a fossa do grafo. Então, sendo \(n\)... -
Considere o seguinte grafo não dirigido com 14 nós e 25 arestas. Cada nó possui um peso associado, conforme mostrado na ilustração. Qual é a... -
Suponha que temos um grafo \(G\) com \(n\) vértices e \(m\) arestas. Se \(G\) possui um emparelhamento máximo com \(k\) arestas, o que se po...
Nenhum comentário:
Postar um comentário