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).