Teoría de grafos.
Un grafo G es un par de conjuntos (V,E)
- V={v1,v2,....vn} es el conjunto de vértices
- E={(vi,vj),(vi’,vj’)......} es un conjunto de pares no ordenados de elementos de V.
- E se denomina conjunto de ramas del grafo
- El número de nodos se denomina orden del grafo.
- El número de ramas se denomina tamaño del grafo.