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