Función: Puntos y Conjuntos de CorteVolver

Descripción

Comprueba si un nodo o un conjunto de nodos de un grafo no dirigido son de corte

Cadena de entrada

gr_corte

Cadena de salida

GRAFO.corte

Uso

gr_corte(<grafo>,<nodo|conjunto>)

Ejemplos



Digrafo de 6 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:
grafo_6nodos_pseudografo_subgrafo_gen.png

¿punto de corte 'v3'?:

gr_corte(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),'v3')

Booleano: verdadero

¿punto de corte 'v0'?:

gr_corte(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),'v0')

Booleano: verdadero

¿punto de corte 'v2'?:

gr_corte(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),2)

Booleano: falso

¿punto de corte 'v5'?:

gr_corte(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),5)

Booleano: falso

¿conjunto de corte {'v2','v5'}?:

gr_corte(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),['v2',5])

Booleano: verdadero

Véase también…

gr_puente, gr_conexo

Desde / Última modificación

v0.6.2.0