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
Duda de final [Urgente]


 Ver tema siguiente
Ver tema anterior
Responder al tema Foros-FIUBA Foros » Académico » Materias » 61. Matemática » 61.07 Matemática Discreta » Duda de final [Urgente] 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
Pepo
 Nivel 1



Registrado: 11 Mar 2016
Mensajes: 3


 blank.gif
MensajePublicado: Sab Jul 09, 2016 4:01 pm  Asunto:  Duda de final [Urgente] Responder citandoFin de la PáginaVolver arriba
Buen dia, tenia la siguiente duda que no me termina de cerrar. Es el ejercicio 4 del coloquio http://wiki.foros-fiuba.com.ar/_media/materias:61:18-02-2014_final_discreta.jpg

Mi pregunta es, como puede ser que exista un camino simple que incluya todas las aristas, y sin embargo no sea euleriano? El camino por si no lo ven es 6 4 2 7 6 1 2 5 3 9 8 5 7 4 1.

Ademas cumple con las dos siguientes condiciones:
- Tiene un numero par de vertices con grado impar (2 vertices grado 3).
- La suma de los grados positivos y negativos de todos los vertices son iguales.

Tengo entendido que un grafo es euleriano ya sea teniendo un camino o un ciclo euleriano, esto es correcto?

Desde ya muchas gracias!


 Género:Masculino  OfflineGalería Personal de PepoVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Foros-FIUBA Foros » Académico » Materias » 61. Matemática » 61.07 Matemática Discreta » Duda de final [Urgente] 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


 Cambiar a:   




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.2056s ][ Pedidos: 20 (0.1613s) ]