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.

K vecinos más cercanos - [Detalles]

Se presenta el algoritmo de clasificación k vecinos más cercanos (k-Nearest Neighbors o k-NN)

Cuadrángulo ortocéntrico - [Detalles]

Estudiamos algunas propiedades del cuadrángulo ortocéntrico, conjunto formado por los vértices de un triángulo y su ortocentro.

Definición formal de gráfica conexa - [Detalles]

Definimos formalmente lo que es una gráfica conexa y sus componentes. Probamos dos resultados que confirman dos intuiciones claras: (1) que si en una gráfica de orden n todos los vértices tienen grado "grande" entonces la gráfica es conexa; (2) que si una gráfica de orden n tiene "muchas" aristas entonces la gráfica es conexa. En ambos casos se determina de manera exacta el significado de "muchas", en función de n.