Descripción
Comprueba si un subconjunto de vértices es un conjunto estable (independiente,coclique,anticlique) de un grafo no dirigido
Cadena de entrada
gr_estable
Cadena de salida
GRAFO.estable
Uso
gr_estable(<grafo>)
Ejemplos
Grafo en JMEScriptGUI con visor de grafos v0.1:
gr_estable(gr_nuevo([[0,1,1,0,0,0],[1,0,0,1,1,0],[1,0,0,1,0,1],[0,1,1,0,1,1],[0,1,0,1,0,0],[0,0,1,1,0,0]],['a','b','c','d','e','f']),['a','e','f'])
Booleano: verdadero
No es estable {b,c,d}:gr_estable(gr_nuevo([[0,1,1,0,0,0],[1,0,0,1,1,0],[1,0,0,1,0,1],[0,1,1,0,1,1],[0,1,0,1,0,0],[0,0,1,1,0,0]],['a','b','c','d','e','f']),[1,2,3])
Booleano: falso
Véase también…
Desde / Última modificación
v0.6.2.0