Digrafo simétrico

Versión para impresión

Un digrafo se dice simétrico si para cada par de vértices $u,v$, se cumple que $uv$ es un arco si y sólo si $vu$ es un arco. En términos de la metáfora de dominancia, se dice --equivalentemente-- que un digrafo es simétrico si $u$ domina a $v$ si y sólo si $u$ domina a $v$. Nota: en cierto sentido, un digrafo simétrico es equivalente a un grafo (no dirigido), pues éstos están pensados para modelar relaciones binarias simétricas (por ejemplo "es amigo de" --$u$ es amigo de $v$ si y sólo si $v$ es amigo de $u$).