Scribd
Cargar
516 vistas1 página

Matriz de Nodos

La matriz de nodos representa una gráfica mediante una matriz donde las filas representan los nodos y las columnas las ramas. Si un nodo tiene una rama saliente se escribe +1, si tiene una rama entrante -1 y el resto 0. Para construir la matriz de una gráfica se identifican los nodos y ramas y se asignan valores +1, -1 o 0 según la conexión entre cada nodo y rama.

Cargado por

Elias Perozo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
516 vistas1 página

Matriz de Nodos

La matriz de nodos representa una gráfica mediante una matriz donde las filas representan los nodos y las columnas las ramas. Si un nodo tiene una rama saliente se escribe +1, si tiene una rama entrante -1 y el resto 0. Para construir la matriz de una gráfica se identifican los nodos y ramas y se asignan valores +1, -1 o 0 según la conexión entre cada nodo y rama.

Cargado por

Elias Perozo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Explicar brevemente La matriz de nodo

Es esa matriz la que representa la gráfica de tal manera que con la ayuda de esa
matriz podemos dibujar una gráfica. Esta matriz se puede denotar como [Ado] Como
en toda matriz, también hay filas y columnas en matriz de incidencia [UNAdo].
Las filas de la matriz [Ado] representa el número de nodos y la columna de la matriz
[Ado] representan el número de ramas en el dadografico. Si hay "n" número de filas en
una matriz de incidencia dada, eso significa que en un gráfico hay "n" número de
nodos. De manera similar, si hay un número de columnas "m" en esa matriz de
incidencia dada, eso significa que en ese gráfico hay un número de ramas "m".

Técnica de construcción de la matriz nodal.

Los siguientes son los pasos para dibujar la matriz de incidencia:

 Si un dado kth El nodo tiene rama saliente, entonces escribiremos +1.


 Si un dado kth El nodo tiene rama entrante, entonces escribiremos -1.
 El resto de ramas se considerarán 0.

Para la gráfica mostrada arriba escribe su matriz de incidencia.

[Ac] =

Ramas a b c d e f
Nodos
1 1 -1 0 0 1 0
2 -1 0 -1 0 0 -1
3 0 0 0 1 -1 1
4 0 1 1 -1 0 0

También podría gustarte