Función: Es Subgrafo?Volver

Descripción

Comprueba si un grafo es subgrafo de otro

Cadena de entrada

gr_essubgrafo

Cadena de salida

GRAFO.essubgrafo

Uso

gr_essubgrafo(<grafo>,<posible_subgrafo>)

Ejemplos

Pseudografo de 6 nodos y subgrafo de 4:

gr_essubgrafo(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: verdadero

Grafo en JMEScriptGUI con visor de grafos v0.1:
  



Véase también…

gr_essubgrafogen, gr_subinducido

Desde / Última modificación

v0.6.2.0