10 Abril, 2020, 14:44 *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Problema Grafos  (Leído 848 veces)
0 Usuarios y 1 Visitante están viendo este tema.
colipan
Junior
**

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 15


Ver Perfil
« : 09 Diciembre, 2009, 08:54 »

Me gustaria si es posible que me orientarais para la realizacion de este ejercicio,no se si se trata de un ejercicio trampa por el {0,i} del enunciado
Sea [texx]Mn[/texx] [texx]n>0[/texx] un grafo con vertices [texx]V_n = \{0,1,2,...,2n\}[/texx] y aristas [texx]A_n = \{\{0,i\}| 1\leq{i}\leq{2n}\}   \cup   \{\{2i-1,2i\}|1\leq{i}\leq{n}\}[/texx]

a:representa graficamente para [texx]n = 1,2,3,4[/texx]
b:para que valores de [texx]M_n[/texx] es euleriano?
c:para que valores de [texx]n[/texx] es hamiltoniano?

Te acomodé un poco las expresiones matemáticas, que estaban hechas un desastre.
Tenés que leer el manual de LaTeX.
Las llaves se escriben con los comandos \{ y \} por ejemplo.
Saludos. Argentinator.

En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.144


Ver Perfil
« Respuesta #1 : 09 Diciembre, 2009, 09:32 »

Hola

 ¿Lo has intentado?. ¿Cuál es la dificultad?. ¿Has dibujado los casos que te mandan?.

 Por ejemplo para [texx]n=3[/texx], el grafo es este.



 Ahora no debiera de ser difícil responder a las preguntas. Inténtalo. Si sigues teniendo dudas vuelve a preguntar.

Saludos.

* ejemplon3.jpg (9.42 KB - descargado 167 veces.)
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!