Matriz de Incidencia de una gráfica no dirigida

Flussdiagrammknoten

• Inicio

• Ingrese el numero de  renglones

• Leer R

• ingresar el numero de columnas

• Leer C

• M(A)=R*C

• Si sumaC=

• No es matriz de incidencia

• Si es matriz de Incidencia

• SumaR=grado

• Si grado=1

• Si tiene nodo colgante  (R,C)

• Si sumaC=0

• No tiene nodo colgante

• Si grado=0

• No  tiene nodos aislados

• Tiene nodos aislados 

• Si C=otraC

• Si tiene VC=2

• Es gráfica simple

• Es gráfica general

• Es pseudográfica

• Es multigrafica

• Si grados=grado

• Es gráfica  regular

• No es gráfica regular

• Si la sumaR=n-1

• Grafo completo

• No es grafo Completo

• Si sumaR=n+1

• No es gráfica fuertemente conectada

• Si es gráfica fuertemente conectada

• Si la gráfica M(A) puede particionarse en  G1 &&G2

• Es gráfica desconctada

• No es gráfica desconctada

• Intercambiar R &&||C

• Reetiquetar nodos && arcos

• Gráfica Isomórfica

• FIN