Digrafo antisimétrico

Versión para impresión

Un digrafo es antisimétrico si no existe ningún par de vértices $u,v$ tal que $uv$ y $vu$ son arcos. (Es decir, nunca ocurre que $u$ domine a $v$ y $v$ domine a $u$ --o, si $u$ domina a $v$ entonces  $v$ no domina a $u$.)