Introducción
En matemáticas y en ciencias de la computación, la teoría de grafos (también
llamada teoría de las gráficas) estudia las propiedades de los grafos (también
llamadas gráficas).
Un grafo es un conjunto, no vacío, de objetos llamados
vértices (o...
More
Introducción
En matemáticas y en ciencias de la computación, la teoría de grafos (también
llamada teoría de las gráficas) estudia las propiedades de los grafos (también
llamadas gráficas).
Un grafo es un conjunto, no vacío, de objetos llamados
vértices (o nodos) y una selección de pares de vértices, llamados aristas
(edges en inglés) que pueden ser orientados o no.
Típicamente, un grafo se
representa mediante una serie de puntos (los vértices) conectados por líneas
(las aristas).
Definiciones
Un grafo es un par ordenado , donde:
• es un conjunto de vértices o nodos, y
• es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente suele ser finito.
Muchos resultados importantes sobre grafos no
son aplicables para grafos infinitos.
Se llama orden del grafo a su número de vértices, .
El grado de un vértice o nodo es igual al número de arcos que se
encuentran en él.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde
el nodo inicial y el nod
Less
