SEMANA 13 Introducción a la teoría de grafos

Un grafo es una estructura matemática que consiste en un conjunto de vértices (también llamados nodos) y un conjunto de aristas (también llamadas bordes) que conectan esos vértices entre sí. Los vértices se denotan generalmente con letras, números o símbolos, y las aristas se representan como pares ordenados de vértices.

Por ejemplo, si tenemos dos vértices A y B conectados por una arista, esto se denotaría como (A, B). Si hay más aristas y vértices, el grafo puede representarse de manera más compleja.

El grado de un vértice es el número de aristas que están conectadas a ese vértice. En otras palabras, es el número de conexiones que tiene un vértice en el grafo.  Por ejemplo, si el vértice  tiene 3 aristas conectadas a él, su grado sería 3.