Отношения специального вида

1. Пустое отношение. Отношение называется пустым Ø, если оно не выполняется ни для одной пары . Тогда матрица Ø такая, что Ø для всех , граф Ø не имеет дуг, сечения Ø.

2. Полное отношение. Отношение называется полным, если оно выполняется для всех пар . Полное отношение обозначается Р. Тогда такая, что для всех индексов , ; граф такой, что дуги соединяют любую пару вершин; для любого .