Función: Conjunto EstableVolver

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 de 6 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

{a,e,f} estable:

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…

gr_clique

Desde / Última modificación

v0.6.2.0