Función: Grafo AntisimétricoVolver

Descripción

Comprueba si un digrafo es antisimétrico, es decir, dos nodos sólo son adyacentes en un sentido (los grafos no dirigidos no son antisimétricos)

Cadena de entrada

gr_antisimetrico

Cadena de salida

GRAFO.antisimetrico

Uso

gr_antisimetrico(<grafo>)

Ejemplos



Digrafo de 6 nodos:

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

¿es antisimétrico?:

gr_antisimetrico(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



Digrafo de 8 nodos:

Grafo en JMEScriptGUI con visor de grafos v0.1:

grafo_8nodos_digrafo.png

¿es antisimétrico?:

gr_antisimetrico(gr_nuevo([[0,1,0,0,0,0,0,0],[0,0,1,0,1,1,0,0],[0,0,0,1,0,0,1,0],[0,0,1,0,0,0,0,1],[1,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,0,1,0]],['a','b','c','d','e','f','g','h'],verdadero))

Booleano: falso {c-d,d-h,f-g}

Véase también…

gr_simetrico

Desde / Última modificación

v0.6.2.0