Autor Tema: Grafo completo y nº aristas

0 Usuarios y 1 Visitante están viendo este tema.

04 Junio, 2010, 07:59 pm
Leído 1837 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, cuál es la fórmula para hallar el número de aristas de un grafo completo\(  k_3_0 \) por ej.??

05 Junio, 2010, 08:37 pm
Respuesta #1

Reno

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
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.

06 Junio, 2010, 06:28 pm
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, de esta forma sería 30*29/2,gracias.

07 Junio, 2010, 05:10 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 56,046
  • País: es
  • Karma: +0/-0
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 \( K_{30} \) es:

\( C(30,2)= \displaystyle\binom{30}{2} \)
Saludos.

08 Junio, 2010, 07:46 am
Respuesta #4

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gracias a ambos, intentaré ser más minucioso usando laTex para las fórmulas.