Tipos de grafos

Para definir los tipos diferentes que existen de grafos,debemos saber que fundamentalmente existen los ponderados y los NO ponderados.A continuación se da una definición escueta:

• Grafos Ponderados: cada arista/arco (vi,vj) tiene un valor asociado al que se llama peso o coste.

---

Sabiendo esto podemos catalogar según las características que tenga cada grafo:

• Grafos Dirigidos: cada arista/arco que nace de un nodo está apuntando/dirigido hacia otro nodo. Creando así un camino. Si ese camino es un bucle, se le llama ciclo.

• Grafo Conexo: Todos los vértices del grafo están conectados, es decir, no hay subgrafos.

---

• Grafos no Dirigidos : Matriz de Adyacencia Simétrica.
• Grafo No Conexo: Matriz de Adyacencia con bloques de 0.

Tipo	Representación
Dirigido	Matriz de Adyacencia
Conexo	Matriz de Adyacencia