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.