Función: CliqueVolver

Descripción

Comprueba si un subconjunto de vértices es un clique de un grafo no dirigido

Cadena de entrada

gr_clique

Cadena de salida

GRAFO.clique

Uso

gr_clique(<grafo>)

Ejemplos

Grafo de 6 nodos con clique de 4 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

gr_clique(gr_nuevo([[0,1,1,0,0,0],[1,0,1,1,1,0],[1,1,0,1,1,0],[0,1,1,0,1,1],[0,1,1,1,0,1],[0,0,0,1,1,0]],falso),['v1','v2','v3','v4'])

Booleano: verdadero

Clique de 3 nodos:

gr_clique(gr_nuevo([[0,1,1,0,0,0],[1,0,1,1,1,0],[1,1,0,1,1,0],[0,1,1,0,1,1],[0,1,1,1,0,1],[0,0,0,1,1,0]],falso),[0,1,2])

Booleano: verdadero

No es clique:

gr_clique(gr_nuevo([[0,1,1,0,0,0],[1,0,1,1,1,0],[1,1,0,1,1,0],[0,1,1,0,1,1],[0,1,1,1,0,1],[0,0,0,1,1,0]],falso),[0,1,3])

Booleano: falso

Véase también…

gr_estable

Desde / Última modificación

v0.6.2.0