Introducción.
Son artefactos matemáticos que permiten expresar de
una forma visualmente muy sencilla y efectiva las relaciones que se dan entre
elementos de muy diversa índole. Un grafo simple está formado por dos
conjuntos:
Un conjunto V de puntos llamados vértices o nodos.
‘‘Un conjunto de pares
de vértices que se llaman aristas o arcos y que indican qué nodos están
relacionados. De una manera más informal podemos decir que un grafo es un
conjunto de nodos con enlaces entre ellos, denominados aristas o arcos’’.
Tipos de grafos.
- Grafo simple. o simplemente grafo es
aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto
es equivalente a decir que una arista cualquiera es la única que une dos
vértices específicos. Es la definición estándar de un grafo.
- Multígrafo. Es el que acepta más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos (loops en inglés). Los grafos simples son una subclase de esta categoría de grafos. También se les llama grafos general.
