10 Abril, 2020, 05:10 *
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: Puedes practicar LATEX con el cómodo editor de Latex online
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Grafo Euleriano  (Leído 103 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Julio_fmat
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 2.110



Ver Perfil WWW
« : 01 Noviembre, 2019, 02:26 »

Demuestre las siguientes afirmaciones o encuentre un contraejemplo: Todo grafo Euleriano bipartito tiene un numero par de aristas.
En línea

"Haz de las Matemáticas tu pasión".
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.144


Ver Perfil
« Respuesta #1 : 01 Noviembre, 2019, 09:28 »

Hola

Demuestre las siguientes afirmaciones o encuentre un contraejemplo: Todo grafo Euleriano bipartito tiene un numero par de aristas.

Un grafo Euleriano cumple que todos sus vértices tienen grado par.

Si [texx]U,W[/texx] es la partición del grafo bipartito, todas las aristas tienen un vértice en [texx]U[/texx] y otro en [texx]W[/texx] por tanto:

[texx]\textsf{nº aristas}=\displaystyle\sum_{u\in U}deg(u)[/texx]

¿Conclusión?.

Saludos.
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!