- •Вопрос 1
- •Вопрос 2
- •2 Билет
- •1 Вопрос
- •Аксиомы zfc
- •Вопрос2
- •Вопрос 1
- •Вопрос2.
- •Вопрос1
- •Вопрос 2- на лабе делала.
- •Вопрос1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •2. Граф планарен тогда и только тогда, когда он не содержит подграфов, гомеоморфных , и не содержит подграфов, гомеоморфных . Необходимость
- •Достаточность
- •Вопрос 1
- •Вопрос 2
- •Теорема (о пяти красках)
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос1
- •Вопрос 2
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
- •Вопрос 1
- •Вопрос 2
Билет 1
Вопрос 1
1. Способа задания множеств: Перечислением элементов: ,Заданием определенного свойства обьектов: , где P — определенное свойство обьекта а .
2. Подмножество данного множества Если каждый элемент который принадлежит множеству А, принадлежит в то же время множеству В, то множество А называется подмножество, т.е. А включается в В.
3.Характеристической функцией случайной величины Х называется функция эта функция представляет собой математическое ожидание некоторой комплексной случайной величины , являющейся функцией от случайной величины Х.
4. Равенство множеств по определению, считают два множества равными, если они состоят из одних и тех же элементов:
5. Одно элементное множество .из х
6. Неупорядочные пары х и у.
7. Множество всех подмножеств данного множества А называется множеством – степени множества А и обозначается Р(А)={X такой что Х < А} , то есть если А ={1, 2 ,3 } то множества подмножеств Р(А) = {0(пустое множество),(1),(2),(3),(1,2),(1,3),(2,3),(1,2,3)}
8. Операции над множествами
Пересечение:
Объединение:
Разность:
Симметрическая разность:
Декартово или прямое произведение:
Вопрос 2
-
Минимизация нормальных форм булевых функций : (было на последней лабораторной работе)1. Записываем в столбик разделяем на классы (сколько количество единиц т.е первый класс в данном случае без 1 ,второй с 1 единицей и т.д) 2.Миниманизация по классам (можно минимизировать если между ними одно различее) 3 составив таблицу вычеркиваем лишни, то есть те которые можно выразить через другие. В нашем случае вычеркиваем первую и пятую.
0000 1таблица |
2таблица |
0000 |
0001 |
0010 |
1100 |
0001 |
000- |
+ |
+ |
|
|
0010 |
00-0 |
+ |
|
+ |
|
1100 |
-001 |
|
+ |
|
|
1001 |
110- |
|
|
|
+ |
1101
|
1-01 |
1001 |
1101 |
|
|
|
000- |
|
|
|
|
|
00-0 |
|
|
|
|
|
-001 |
+ |
|
|
|
|
110- |
|
+ |
|
|
|
1-01 |
+ |
+ |
|
|
Задания 3 Определения центром связного графа называется максимально возможное расстояние между двумя его вершинам .Определение. Центром графа называется такая вершина, что максимальное расстояние между ней и любой другой вершиной является наименьшим из всех возможных; это расстояние называется радиусом графа.