Función: Comprobar Orientabilidad del GrafoVolver

Descripción

Comprueba si un grafo no dirigido es orientable.

Cadena de entrada

gr_orientable

Cadena de salida

GRAFO.orientable

Uso

gr_orientable(<grafo>)

Ejemplos

Grafo de 8 nodos orientable:

gr_orientable(gr_nuevo([[0,0,0,0,1,1,0,1],[0,0,0,0,0,0,1,1],[0,0,0,1,1,0,1,0],[0,0,1,0,1,0,0,1],[1,0,1,1,0,0,0,0],[1,0,0,0,0,0,0,1],[0,1,1,0,0,0,0,1],[1,1,0,1,0,1,1,0]],['v1','v2','v3','v4','v5','v6','v7','v8']))

Booleano: verdadero

Grafo en JMEScriptGUI con visor de grafos v0.1:



Véase también…

gr_orientado

Desde / Última modificación

v0.6.2.0