Función: Grafo SubyacenteVolver

Descripción

Obtiene el subgrafo subyacente (asociado) de un digrafo

Cadena de entrada

gr_subyacente

Cadena de salida

GRAFO.subyacente

Uso

gr_subyacente(<digrafo>)

Ejemplos



Digrafo de 8 nodos orientado:

gr_orientado(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']))

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

El grafo subyacente de un digrafo orientado es el grafo orientable inicial:

gr_subyacente(gr_orientado(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'])))

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

Véase también…

gr_orientado

Desde / Última modificación

v0.6.2.0