ФИГУРА 11 Диаграмата Hasse
За частично последователен набор от следните е вярно:
1. Елемент иÎИ това се нарича най-високата (най-ниска). ако за бившия Sun ?? итеÎ А отговаря Ха (а х). Ако не съществува най-голям (най-ниската) елемент, то е уникално.
2. ЕлементÎА се нарича максимално (минимум). ако съществува набор А от елементи, повече (или по-малко) от. Максималните (минимум) елементи трябва да са до известна степен.
3. ДаÍА. елементÎИ нарече mozharantoy (minorant). ако за бившия Sun ?? ите Î Активният елемент е най-голямата (малката).
4. набор majorants образува горната граница на набор В. minorants множеството образува долната граница на набор В.
5. Най-малката елемент на горната граница се нарича точен verhneygranitsey. ilisupremum (SUP) Б. големият елемент на долната граница се нарича най-голямата долна граница. или infimum (INF) Б.
6. частично подредени набор, който за всяка двойка елементи се определя ?? ен съществува и SUP INF. Тя се нарича решетка.
Нека там да се дава отношението е показано на диаграмата на Хасе
ФИГУРА 12 Диаграмата Hasse
Една връзка не е решетка, защото елементи 7 и 8 не са SUP.
Връзката е решетка, като всяка двойка има разливане и INF.
виж също
Hasse диаграма - графично представяне на последната част или линейно подредени комплекти. Нека M - последователен набор и елементи X, YÎM, където х DM. Лекция № 4. деф. Съотношението P Í А2 се нарича предварителна поръчка или квази-поръчка, ако R е рефлексивна и транзитивна. Пример 1. съотношение R = комплекта е поръчат (виж фигура 1). Фигура 1. Обърнете внимание, че симетричен предварително поръчване. [Прочети още].Свързани статии