Representación matricial
Algo que se puede observar en la matriz de adyacencia es que no se pue den representar en ella los lados paralelos, como ocurre con el par de aristas que unen los nodos b y d. En esta matriz también la mayoría de las aristas están repetidas, como ocurre con la arista que une a los vértices Jb y c que tiene un 1 en la línea b columna c, pero que también tiene un 1 en la fila c columna b. Por último, los lazos, a diferencia de las aristas norma les solamente se representan una sola vez. Se puede concluir que la matriz de adyacencia es buena para llevar a cabo operaciones con relaciones, pero que no permite registrar en ella toda la información del grafo.
• Matriz de incidencia (M¡)
En esta matriz se colocan los vértices del grafo como filas y las aristas Dmo columnas.
Algo que se puede observar en la matriz de adyacencia es que no se pue den representar en ella los lados paralelos, como ocurre con el par de aristas que unen los nodos b y d. En esta matriz también la mayoría de las aristas están repetidas, como ocurre con la arista que une a los vértices Jb y c que tiene un 1 en la línea b columna c, pero que también tiene un 1 en la fila c columna b. Por último, los lazos, a diferencia de las aristas norma les solamente se representan una sola vez. Se puede concluir que la matriz de adyacencia es buena para llevar a cabo operaciones con relaciones, pero que no permite registrar en ella toda la información del grafo.
• Matriz de incidencia (M¡)
En esta matriz se colocan los vértices del grafo como filas y las aristas Dmo columnas.
Algo que se puede observar en la matriz de adyacencia es que no se pue den representar en ella los lados paralelos, como ocurre con el par de aristas que unen los nodos b y d. En esta matriz también la mayoría de las aristas están repetidas, como ocurre con la arista que une a los vértices Jb y c que tiene un 1 en la línea b columna c, pero que también tiene un 1 en la fila c columna b. Por último, los lazos, a diferencia de las aristas norma les solamente se representan una sola vez. Se puede concluir que la matriz de adyacencia es buena para llevar a cabo operaciones con relaciones, pero que no permite registrar en ella toda la información del grafo.
