Асиметричным называется отношение Р, для которого , то есть если (x,y) ÎP то (y,x)ÏP. В матрице ассиметричного отношения для всех i и j, а на главной диагонали находятся нулевые элементы. В графе G(P) нет одновременно дуг (xi, xj) и (xj, xi) и отсутствуют петли.