Foros de matemática
20/06/2013, 08:27:24 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Demostración: Ayuda con árboles  (Leído 442 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Rodri_go
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 12


Ver Perfil Email
« : 30/03/2012, 12:59:49 am »

Sea T un árbol con cantidad par de aristas.
Demostrar que T tiene al menos un vértice de grado par.

¿Cómo demostrarías esta proposición?
En línea
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

España España

Mensajes: 25.274


Ver Perfil WWW
« Respuesta #1 : 30/03/2012, 03:36:29 am »

Hola

 Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 En particular intenta cuidar la ortografía: no habías puesto ni una sola tilde en tus dos mensajes.

Saludos.
En línea

iBágoas polas Fragas do Eume.!
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Conectado Conectado

España España

Mensajes: 25.274


Ver Perfil WWW
« Respuesta #2 : 30/03/2012, 06:37:17 am »

Hola

 En cuanto a tu problema utiliza que:

 - En un árbol el número de vérices es igual al número de aristas más uno.

 - La suma de los grados de los vértices es el doble del número de aristas (y por tanto par).

Saludos.
En línea

iBágoas polas Fragas do Eume.!
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

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