Autor Tema: Sobre matriz de adyacencia

0 Usuarios y 1 Visitante están viendo este tema.

07 Diciembre, 2008, 03:52 am
Leído 1878 veces

franmatmt

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos del foro necesito que me ayuden con esto.
Si G tiene al menos un ciclo de longitud 3, demostrar que la entrada (i,i) de A^3(G) (la matriz de adyacencia multiplicada 3 veces) es dos veces el númeor del triángulos de G. Les agradeceré si me puden ayudar.