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
MathJax
Assinar:
Postar comentários (Atom)
2024-188
Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...
-
Qual alternativa apresenta todas as afirmativas corretas? I - Um grafo simples possui loops e arestas múltiplas. II - A remoção de uma arest...
-
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 à ...
-
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