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
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:
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…
Desde / Última modificación
v0.6.2.0