10 Abril, 2020, 16:21 *
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 completo y nº aristas  (Leído 1057 veces)
0 Usuarios y 1 Visitante están viendo este tema.
algebraico
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 201


Ver Perfil
« : 04 Junio, 2010, 14:59 »

Hola, cuál es la fórmula para hallar el número de aristas de un grafo completo[texx] k_3_0[/texx] por ej.??
En línea
Reno
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 5


Ver Perfil
« Respuesta #1 : 05 Junio, 2010, 15:37 »

Hola, es simple, usa el siguiente teorema: La suma del grado de todos los vertices de G es igual a dos veces las aristas.

En este caso tienes a K30, entonces cada vertice tiene grado 29, sustituye en la formulilla y esto te dara el numero de aristas.
En línea
algebraico
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 201


Ver Perfil
« Respuesta #2 : 06 Junio, 2010, 13:28 »

Hola, de esta forma sería 30*29/2,gracias.
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 #3 : 07 Junio, 2010, 12:10 »

Hola

 alebraico: por favor usa LaTeX para las fórmulas.

 En cuanto al problema, simplemente puedes efoncarlo como un problema de combinatoria. En un grafo completo hay tantas aristas como pares de vértices. El número de pares de vértices en [texx]K_{30}[/texx] es:

[texx]C(30,2)= \displaystyle\binom{30}{2}[/texx]
Saludos.
En línea
algebraico
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 201


Ver Perfil
« Respuesta #4 : 08 Junio, 2010, 02:46 »

Hola, gracias a ambos, intentaré ser más minucioso usando laTex para las fórmulas.
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!