Función: Grafo SimétricoVolver

Descripción

Comprueba si un digrafo es simétrico, es decir, su matriz de adyacencia es simétrica (todos los grafos no dirigidos son simétricos)

Cadena de entrada

gr_simetrico

Cadena de salida

GRAFO.simetrico

Uso

gr_simetrico(<grafo>)

Ejemplos


Digrafo de 6 nodos:

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

¿es simétrico?:

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

Booleano: verdadero



Digrafo de 8 nodos:

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

¿es simétrico?:

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

Véase también…

gr_antisimetrico

Desde / Última modificación

v0.6.2.0