Función: Es Subgrafo Generador?Volver

Descripción

Comprueba si un grafo es subgrafo generador de otro

Cadena de entrada

gr_essubgrafogen

Cadena de salida

GRAFO.essubgrafogen

Uso

gr_essubgrafogen(<grafo>,<posible_subgrafo>)

Ejemplos

Pseudografo de 6 nodos y subgrafo de 4:

gr_essubgrafogen(gr_nuevo([[0,1,1,0,0,3],[1,0,0,0,0,0],[1,0,0,2,0,0],[0,0,2,0,1,1],[0,0,0,1,1,0],[3,0,0,1,0,0]],falso,falso,verdadero,verdadero),gr_nuevo([[0,0,0,2],[0,0,1,1],[0,1,1,0],[2,1,0,0]],['v0','v3','v4','v5'],falso,falso,verdadero,verdadero))

Booleano: falso (tiene 4 nodos)

Grafo en JMEScriptGUI con visor de grafos v0.1:
  



Pseudografo de 6 nodos y subgrafo de 6:

gr_essubgrafogen(gr_nuevo([[0,1,1,0,0,3],[1,0,0,0,0,0],[1,0,0,2,0,0],[0,0,2,0,1,1],[0,0,0,1,1,0],[3,0,0,1,0,0]],falso,falso,verdadero,verdadero),gr_nuevo([[0,1,0,0,0,1],[1,0,0,0,0,0],[0,0,0,2,0,0],[0,0,2,0,1,1],[0,0,0,1,0,0],[1,0,0,1,0,0]],falso,falso,verdadero,verdadero))

Booleano: verdadero (tiene 6 nodos)

Grafo en JMEScriptGUI con visor de grafos v0.1:
  



Véase también…

gr_essubgrafo, gr_subinducido

Desde / Última modificación

v0.6.2.0