Función: Es Árbol?Volver

Descripción

Comprueba si el grafo es un árbol

Cadena de entrada

gr_arbol

Cadena de salida

GRAFO.arbol

Uso

gr_arbol(<grafo>)

Ejemplos



Árbol de 5 nodos:

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

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

¿es árbol?:

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

Booleano: verdadero

¿es árbol?:

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

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

Booleano: falso


Véase también…

gr_arborescencia, gr_binarborescencia

Desde / Última modificación

v0.6.2.0