La distancia entre dos vértices - [Detalles]

Definimos la distancia entre dos vértices de una gráfica observando que genera un espacio métrico, en el conjunto de vértices. Definimos también la exentricidad de un vértice, el radio y el diámetro, así como el centro y la periferia de una gráfica. Como siempre, vimos ejemplos concretos de todo lo anterior.

El cuello y la circunferencia - [Detalles]

Descripción: Definimos el cuello y la circunferencia de una gráfica. A modo de ejemplo calculamos dichos parámetros para la gráfica de Petersen. También probamos una cota inferior de la circunferencia en términos del grado mínimo, y una cota superior del cuello en términos del diámetro.