![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Упражнения. 10.1. Найти хроматические числа для графов:10.1. Найти хроматические числа для графов: а) К6 б) К3,5 в) Е2 г) Е3
10.3. Найти хроматическое число графа, заданного матрицей смежности: 10.4. Используя точный алгоритм раскрашивания, раскрасить вершины графов из задач 10.2, 10.3. 10.5. Построить граф с хроматическим числом, равным: а) 4 б) 5 в) 3. 10.6. Найти толщину графа: варианты контрольных работ Часть 1. Элементы теории множеств и отношений Вариант № 1. 1. Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: A´(BÈC)=(A´B)È (A´C). 3. Найти область определения, область значений бинарного отношения 4. Проверить, какими свойствами обладает бинарное отношение
5. Задать некоторое разбиение множества А={1,3,5,7,9}. Записать отношение эквивалентности, соответствующее данному разбиению. Найти фактор-множество множества А. Вариант № 2. 1. Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: (AÈB)´C=(A´C)È (B´C). 3. Найти область определения, область значений бинарного отношения
4. Проверить, какими свойствами обладает бинарное отношение
5. На множестве А={1,3,5,7,9} задано отношение эквивалентности
Вариант № 3. 1.Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: A´(B\C)=(A´B)\(A´C). 3. Найти область определения, область значений бинарного отношения 4. Проверить, какими свойствами обладает бинарное отношение
5. На множестве А={1,3,5,7,9} задано отношение эквивалентности
Вариант № 4. 1. Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: A´(BÇC)=(A´B)Ç(A´C). 3. Найти область определения, область значений бинарного отношения 4. Проверить, какими свойствами обладает бинарное отношение
5. На множестве А={1,3,5,7,9} задать минимальное отношение эквивалентности. Найти классы эквивалентности и фактор-множество множества А. Вариант № 5. 1. Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: (AÇB)´C=(A´C)Ç(B´C). 3. Найти область определения, область значений бинарного отношения 4. Проверить, какими свойствами обладает бинарное отношение
5. Задать некоторое разбиение множества А={2, 3, 4, 5, 7}. Записать отношение эквивалентности, соответствующее данному разбиению. Найти фактор-множество множества А. Вариант № 6. 1. Упростить запись множества, используя основные равенства множеств:
2. Доказать тождество: (A \ B)´C=(A´C) 3. Найти область определения, область значений бинарного отношения 4. Проверить, какими свойствами обладает бинарное отношение
5. На множестве А={1,3,5,7,9} задано отношение эквивалентности
|