GRAFOS
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. Matriz de incidencia Indica con cuantas que ari