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
mandujar
Nivel 3



Registrado: 03 Dic 2012
Mensajes: 35

Carrera: Sistemas
blank.gif
MensajePublicado: Vie Feb 07, 2014 9:54 pm  Asunto:  Dudas ejercicios de coloquios 2014 Responder citandoFin de la PáginaVolver arriba

Tengo dudas con estos dos ejercicios:

[tex] \mbox {Dada la ecuación de recurrencia:} [/tex]
[tex]  a_{n+2} + \alpha a_{n+1} + \beta a_{n} =0, 0 \leq n [/tex]
[tex] \mbox {Demostrar que el polinomio característico asociado a esa ecuación tiene una raíz doble r si y sólo si}\ (r^{n})_{0 \leq n}\ \mbox {y}\  (nr^{n})_{0 \leq n}\ \mbox{son soluciones de dicha ecuación.}  [/tex]

y el otro es:

[tex] \mbox {Sea G=(V,A) un grafo conexo y}\ H= \{a_1,...,a_k\} \subseteq A\ \mbox{ tal que ningún ciclo o circuito de G tiene todas sus aristas pertenecientes a H. Probar que existe un árbol generador de G que posee todas las aristas de H.}[/tex]

Si alguien me puede dar una manos con estos dos ejercicios se lo agradecería.


   OfflineGalería Personal de mandujarVer perfil de usuarioEnviar mensaje privado
tanopachorra
Nivel 5


Edad: 36
Registrado: 07 Jul 2006
Mensajes: 165

Carrera: Informática
slovenia.gif
MensajePublicado: Dom Feb 16, 2014 8:41 pm  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Buenas.

A mi tmb me genera dudas el primero de los ejercicios que pusiste. Y el segundo de este coloquio que es parecido.

http://wiki.foros-fiuba.com.ar/_media/materias:61:07:final_xx_20090805_x.pdf

Si tomo como hipotesis que el polinomio tiene raiz doble en r mas o menos algo va saliendo, pero la vuelta no consigo hacer nada que me deje conforme.

Alguno sabe como sería???

Gracias.


Capricornio Género:Masculino Gato OfflineGalería Personal de tanopachorraVer 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.2650s ][ Pedidos: 22 (0.2093s) ]