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...
-
Considere as seguintes afirmações: I-) O grafo intervalo abaixo representa um grafo
. II-) Um grafo de ordem po... -
Sobre polinômios cromáticos, assinale a alternativa correta:
; \( \chi(P_n, k) = k(k-... -
Considere as afirmações abaixo a respeito do grafo de Petersen e assinale a alternativa correta: I) O grafo de Petersen não é planar. II)...
Nenhum comentário:
Postar um comentário