Autor Tema: Orden de grafos

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

11 Octubre, 2020, 10:56 pm
Leído 51 veces

Saucedo

  • Junior
  • Mensajes: 40
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
¿Cuál es máximo tamaño de un grado?
De orden 5
Orden \( n \) con \( n \in{\mathbb{N}} \)

13 Octubre, 2020, 09:37 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 46,993
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

¿Cuál es máximo tamaño de un grado?
De orden 5
Orden \( n \) con \( n \in{\mathbb{N}} \)

Si te refieres al máximo número de aristas de un grafo simple de \( n \) vértices, serían todas las posibles uniones entre pares de vértices. Es decir combinaciones de \( n \) elementos tomados de \( 2 \) en \( 2 \): \( \displaystyle\binom{n}{2}=\dfrac{n(n-1)}{2}. \)

Saludos.