Teoría de Grafos.

1. Terminología Para el uso de Grafos.

1.1. Camino.

1.2. Longitud de camino.

1.3. Sendero.

1.4. Trayectoria

1.5. Camino simple.

1.6. Ciclo simple.

2. Árbol.

2.1. Un Árbol Es Una Estructura jerárquica aplicada Sobre Una Colección de Objetos Elementos u Llamados nodos; Uno de los Cuales es Conocido Como Raiz.

2.1.1. Grafo árbol.

3. Elementos de un Grafo.

3.1. Nodo.

3.2. Aristas.

4. Tipos de Grafos.

4.1. Grafo Dirigido.

4.2. Multigrafo.

4.3. Grafo simple.

4.4. Grafo ponderado.

4.5. Grafo nulo.

4.6. Grafo conexo.

4.7. Grafos completos.

4.8. Grafo regular.

4.9. Grafo bipartido.

4.10. Grafo nulo.

5. Representación de los Grafos.

5.1. En computacion, los grafos Suelen representarse Mediante Una matriz. Existen Diferentes Formas de Representación matricial

5.1.1. Matriz de adyacencia.

5.1.2. Matriz de incidencias.