Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
chila88
Nivel 3



Registrado: 06 Dic 2008
Mensajes: 45


blank.gif
MensajePublicado: Lun Dic 21, 2009 10:30 am  Asunto:  ejercicio coloquio.. Responder citandoFin de la PáginaVolver arriba

a ver si me ayudan con este ejercicio, porq busque y busque pero no encontre ni en la carpeta ni en los apuntes como armo la matriz M^n..


b) Demostrar que si M es la matriz de adyacencia de un grafo G, el elemento ij de la matriz M^n es igual a la cantidad de caminos de longitud "n" que existen entre los vértices "vi" y "vj" de G.


tmb si saben como se demuestra les agradezco..


   OfflineGalería Personal de chila88Ver perfil de usuarioEnviar mensaje privado
pablo_qac_87
Nivel 7


Edad: 36
Registrado: 20 Mar 2008
Mensajes: 348
Ubicación: C.A.B.A
Carrera: Informática y Sistemas
argentina.gif
MensajePublicado: Mar Dic 22, 2009 12:09 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Tenes q multiplicar la matriz por si misma n veces chilaaaa, las demostraciones son un horror y mi cerebro a esta altura del año no entiende niguna asi q no la se


Libra Género:Masculino Gato OfflineGalería Personal de pablo_qac_87Ver perfil de usuarioEnviar mensaje privadoYahoo MessengerMSN Messenger
Zelite
Nivel 4


Edad: 34
Registrado: 19 May 2008
Mensajes: 75
Ubicación: Belgrano
Carrera: Electrónica
argentina.gif
MensajePublicado: Mie Dic 23, 2009 11:56 am  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

la demostracion se hace por induccion

el paso basico es q A^1 es la cantidad de caminos de long uno. el paso inductivo.. tarea para el hogar :P


Leo Género:Masculino Serpiente OfflineGalería Personal de ZeliteVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.4270s ][ Pedidos: 22 (0.3640s) ]