Función: Es Arborescencia Binaria?Volver

Descripción

Comprueba si el grafo es una arborescencia binaria (árbol dirigido con raíz y grado de salida menor o igual que 2)

Cadena de entrada

gr_binarborescencia

Cadena de salida

GRAFO.binarborescencia

Uso

gr_binarborescencia(<grafo>)

Ejemplos



Árbol de 5 nodos:

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

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

¿es arborescencia binaria?:

gr_binarborescencia(gr_nuevo([[0,1,1,0,0],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,0],[0,0,0,0,0]],verdadero))

Booleano: verdadero


Véase también…

gr_arborescencia, gr_arbol

Desde / Última modificación

v0.6.2.0