2. GRAFOS
Es un par ordenado de V y A , donde V son
los vértices del grafo y A son las aristas con
las que se unen los vértices.
Subgrafo
Parte de un grafo
CARACTERÍSTICAS
● Debe ser conexo
● Debe tener Vértices y
aristas
● Lazo
● Es simple si por lo menos
existe una arista entre
cada vértice.
TIPOS
SIMPLE
FINITO ORIENTADO
HIPERGRAFO
3. DÍGRAFOS
Grafo orientado o dirigido
CARACTERÍSTICAS
● Posee una
dirección
determinada.
● puede tener
múltiples aristas
direccionadas
hacia un vértice.
● Es conexo.
TIPOS
SIMPLES
ISOMORFOS
CONEXO
ORIENTABLE