Función: Grafo Conexo?Volver

Descripción

Comprueba si

Cadena de entrada

gr_conexo

Cadena de salida

GRAFO.conexo

Uso

gr_conexo(<grafo>)

Ejemplos


Grafo de seis nodos conexo:

gr_conexo(gr_nuevo([[0,1,0,1,1,1],[0,0,1,1,0,0],[0,1,0,1,0,0],[1,1,1,0,1,1],[1,0,0,1,0,1],[1,0,0,1,1,0]],falso))

Booleano: verdadero

Grafo en JMEScriptGUI con visor de grafos v0.1:





Pseudodigrafo de seis nodos disconexo:

gr_conexo(gr_nuevo([[0,0,1,0,0,0],[0,0,0,0,0,0],[0,0,0,0,0,0],[0,0,2,1,0,0],[0,0,0,0,0,0],[0,0,0,0,1,0]],true,false,true))

Booleano: falso

Grafo en JMEScriptGUI con visor de grafos v0.1:




Pseudodigrafo de seis nodos débilmente conexo:

gr_conexo(gr_nuevo([[0,0,1,0,0,0],[0,0,0,0,0,4],[0,0,0,0,0,0],[0,0,2,1,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]],true,false,true))

Booleano: verdadero

Grafo en JMEScriptGUI con visor de grafos v0.1:




Véase también…

gr_fuerteconexo, gr_uniconexo

Desde / Última modificación

v0.6.2.0