Grafo

s
Un grafo es una manera de
representar relaciones que
existen entre pares de
objetos. Así, un grafo es un
conjunto de objetos,
llamados vértices, y
relaciones entre objetos que
establecen una relación
entre pares de vértices,
representadas por aristas

GRAFOS SIMPLES Y
MULTIGRAFOS

Un grafo simple es aquel que no

tiene aristas paralelas o múltiples
que unan el mismo par de vértices.
Un grafo que cuente con múltiples
aristas entre dos vértices se
denomina multigrafo.