Teoría
Teoría de grafos
Un grafo se denota G=(V,A):
- V conjunto no vacío y finito de puntos (nodos),
- A conjunto de pares de nodos que puede ser vacío (aristas).
- Dos nodos de una arista se dicen adyacentes
- Grado nodal de un nodo: nº de adyacentes al dado
Así, se denota |V|: número de nodos del grafo. |A|: número de aristas, y se cumple Sumatorio grado_nodal (u) = 2 |A|
El Peso o coste: valor asociado a arista.
- Grafos ponderados: aristas con peso
- Grafos no ponderados: aristas sin peso