Відношення часткового порядку, що є рефлексивним, антисиметричним і транзитивним, називається також відношенням нестрогого порядку. На відміну від нього, відношення строгого порядку (позначається <) визначається такими властивостями: антирефлексивність; асиметричність, транзитивність. Таким чином, якщо у відношенні нестрогого порядку властивість анти симетричності замінити асиметричністю, то одержимо строгий порядок.
Відношення строгого порядку
Відношення часткового порядку, що є рефлексивним, антисиметричним і транзитивним, називається також відношенням нестрогого порядку. На відміну від нього, відношення строгого порядку (позначається <) визначається такими властивостями: антирефлексивність; асиметричність, транзитивність. Таким чином, якщо у відношенні нестрогого порядку властивість анти симетричності замінити асиметричністю, то одержимо строгий порядок.
Матриця та граф відношення нестрогого порядку
Матриця: головна діагональ-1; Матриця не семетрична. Граф: петлі в усіх вершинах, вершини пов’язані дугами
Матриця та граф відношення строгого порядку
Матриця: головна діагональ-0; Матриця не семетрична. Граф: петлі в усіх вершинах, вершини пов’язані дугами, немає петель
