Grafo múltiple: Es un grafo que contiene alguna
arista paralela.
􀂾 Digrafo acíclico: Es un digrafo que no contiene
circuitos. Se le conoce con las siglas dag.
􀂾 Grafo o digrafo con peso: Es un grafo o digrafo
que tiene un valor entero o real asignado a cada
arista.
􀂾 Grafo completo: Es un grafo no dirigido donde
cada par de nodos es adyacente