GRAFOS
![Imagen](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi5iGZAlpHirB6PUgy3HOiwHpwxv1NIezd3ZzZeXob3Eusr63uzB5U3NnkqV6lfl6GdRUKwfUmJMesHdP7wfcm6WbU_YCsOPJyLzgNMXfANdxQmQN6IiAXO0g3E8Z52PMBu1ildJzLPXjKO/s400/grafo.png)
Un grafo es un conjunto de objetos llamados nodos o vértices, que pueden estar unidos (conectados)por líneas llamada aristas. Para colocar las letras procedemos a ponerlas de arriba hacia abajo y de izquierda a derecha Ejemplo: Matriz de adyacencia La matriz de adyacencia indica que están conectados por una misma arista en común Ejemplo: n*n A B C D E F A 0 1 1 0 0 0 B 1 0 1 0 0 0 C 1 1 0 1 1 0 D 0 0 1 0 0 1 E 0 0 1 0 0 1 F 0 0 0 1 1 0 Como podemos ver si A esta conectado con B y C se coloca el numero 1 y sino es cero si algún nodo tiene una orejita se pone 1 en la adyacencia entre A*A pero como no tiene es cero. Mat...