GRAFOS

1. GRAFO COMPLETO existe un arco entre cada par de vértices cualesquiera del mismo

2. Grafos Dirigidos

3. estructura de datos con vértices y aristas.

4. Los arcos en el grafo o tienes una dirección particular, son bidireccionales

5. Un grafo es un conjunto de datos que almacena datos de dos tipos: vértices con un valor almacenado Aristas cada una conectada a un vértice con otro y pueden tener un valor almacenado

6. GRAFO CONEXO para cualquier para de vértices existe un camino que los une.

7. Un grafo consta de un conjunto de vértices o nodos y un conjunto de lados, (ramas o aristas) tales que cada lado e E esta asociado a un par no ordenado de vértices.

8. Grafos no Dirigidos