Category: Tipos de grafos
-
Tema 5: Tipos de grafos (Sesión 09/11/2010 y 16/11/2010)
¿Un Grafo? ¿Y eso que es? Podemos clasificar los grafos en 2 tipos básicos, dirigidos y no dirigidos. 1. Los grafos dirigidos están formados por vértices y arcos. Los arcos son pares ordenados de vértices, es decir, A -> B, el vértice A es el primero y B el segundo, y esta unidos por un…