[Saucedo]

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

[Luis Fuentes]

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.