Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Пример решения задания 4.4.




Читайте также:
  1. Cent; Понятие множества. Способы задания множества
  2. D7 с ОБРАЩЕНИЯМИ и РАЗРЕШЕНИЯМИ
  3. I. Порядок заполнения формы разрешения на строительство
  4. II. Средства, применяемые при лечении заболеваний, вызванных условно-патогенными грибами (например, при кандидамикозе)
  5. III. Задания для самостоятельной работы по изучаемой теме.
  6. III. Примерная структура фронтального занятия.
  7. TG Дополнительные признаки, например, Case Report - описание случая
  8. V. ПРИМЕРЫ ИССЛЕДОВАНИЯ ФУНКЦИЙ
  9. V. Сравнительный анализ НДС расчетных схем и пример расчета.
  10. V2: Задания закрытой формы
Решим задание для . Решение. 1. Изобразим граф отношения (рис. 11, а). 2. Достроим до отношения эквивалентности , добавляя минимально возможное число рёбер, обозначим график полученного отношения эквивалентности через . Тогда будет иметь вид: . Изобразим граф отношения (рис.1.4.4, б) Укажем фактор-множество для по отношению : . Отметим, что индекс разбиения множества равен 2.

 

 

Рис. 11, а

 

 
 

 

 


Рис. 1.4.4, б

3. Достроим до отношения частичного порядка , обозначив график этого отношения через .

.

Изобразим граф (рис. 11, в).

Минимальными элементами здесь являются 1 и 5, максимальными элементами – 2, 3 и 4. Пары несравнимых элементов: 4. Достроим до отношения линейного порядка , обозначив график этого отношения через .
           
 
 
   
 
   

 


Рис. 11, в

 

  Изобразим граф отношения (рис. 11, г). Наибольшим элементом здесь является 3, а наименьшим – 5. 5. Само исходное отношение является отношением строгого порядка, так что достраивать его нет необходимости. 6. Достроим до отношения строгого линейного порядка , обозначим график этого отношения через .  
 
 

 


Рис. 11, г

 

.

Изобразим граф отношения (рис. 11, д).  

 
 

 


Рис. 1.4.4, д

 

 


Дата добавления: 2015-07-26; просмотров: 11; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты