matriz_adyacencia_dirigida

Flussdiagrammknoten

• Adyacencia para una gráfica dirigida

• se pide n y m que es el tamaño de la matriz

• n y m menores de 10

• se crea un cliclo for para analizar la matriz 

• SI

• NO

• Se analiza la primera consideración

• n = m 

• es una matriz cuadrada

• Aparece mensaje de que no es cuadrada

• if n,m=2

• tiene lineas paralelas

• no tiene lineas paralelas

• if n = 0 y m /= de 0

• tiene nodo terminal

• no tiene nodo terminal

• m = 0, n /=0

• tiene nodo inicial

• no tiene nodo inicial

• m y n /= 0

• tiene nodos intermedios

• no tiene nodos intermedios

• if n,m = 0

• tiene nodo aislado

• no tiene nodo aislado

• if M(G) = M(G)t

• es simétrica

• es asimétrica

• if Xii=1

• tiene un búcle

• no tiene búcle

• no bucle y Linea paralela

• grafica simple

• multigráfica

• búcle y lineas paralelas

•  es pseudográfica

• no es pseudográfica

• suma de los unos de matriz

• número de lineas 

• suma de 1's Xi

• grado externo

• suma de 1's Xj

• grado interno

• suma de 1's Xi = suma 1's Xj

• digráfica regular

• no es regular

• 0 bucles pero suma igual

• digráfica balanceada

• no es balanceada

• n-1 por columna y renglon

• digráfica completa

• no es completa

• n-1 por suma columna y renglon

• digráfica asimétrica completa

• no es casimétrica completa

• X(G)=X(G1)     0                  0     X(G2)

• es desconectada

• no es desconectada

• pij mayor igual 1

• digráfica conectada

• no es conectada

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI

• NO

• SI