Ответы на вопросы из коллекции "Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаО"

• Да
• Нет

• множество, полученное объединением счётного числа счётных множеств
• Множество иррациональных чисел интервала (1, 2)
• множество всех пар рациональных чисел
• множество всех окружностей на плоскости
• Множество точек разрыва монотонно убывающей на [а, b] функции

• (р → q) ↔ ¬p
• (р → q) ↔ (¬q → ¬p)
• (р → ¬q) ↔ pq

• Гамильтона
• Дейкстры
• Краскала
• Прима
• Эйлера

Укажите, какие из следующих формул задают несамодвойственные функции

• (X ∧ ¬Z) ∨ (Y ∧ ¬Z) ∨ ( X ∧ Y)

• (¬ X ∧ Y) ∨ (Z ∧ ¬(X ⊕ Y))

• X ∨ (¬ Y ∧ Z)

• НИ ОДНА

• (p +q)+>(-q+-p)
• (p+q)+>-p
• (p+-q)+pq

• умножение чисел
• симметрическая разность множеств
• вычитание чисел
• пересечение множеств
• разность множеств

• биекция
• взаимно-однозначное
• отображение "в"
• отображение "на"
• функция

Подграф, множество вершин которого совпадает с множеством вершин самого графа, называется ...

• (X → ¬Y) ∨ (¬X ∧ ¬Z)
• (Y ⊕ ¬X) → (Z → ¬Y)
• (¬X ∨ Z) → ¬Y
• НИ ОДНА

• Биективным
• Инъективным
• Неособенным
• Субъективным
• Сюръективным

• [0, [[5], 6]
• [[3], 4, {[5]], 6]
• [0,1, 2]
• {O, {[O, 11]
• [O, [O 1, 2], [4]
• [4, [3],[5]]

• (X ∨ ¬Y) ∧ (¬X ∨ Y ∨ Z)
• (¬X ∧ ¬Y ∧¬Z) ∨ (X ∧ Y ∧ ¬Z) ∨ (¬X ∧ ¬Y ∧ Z)
• (¬X ∨ Y ∨ Z) ∧ (X ∨ Y ∨ ¬ Z) ∧ (¬ X ∨ ¬Y ∨ Z)
• (¬X ∨ Y ∨ Z) ∧ (X ∨¬Y ∨ Z) ∧ (X ∨ ¬Y ∨¬ Z)
• (¬X ∨ Y ∨ Z) ∧ (X ∨¬Y ∨ ¬Z) ∧ (X ∨ Y ∨ Z)

Построить таблицу истинности для функции, заданной формулой
((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))
и определить число наборов аргументов, на которых она равна 1:

• 2

• 3

• 4

• 5

• 6

• 7

• диаметр
• радиус
• расстояние
• степень
• центр
• эксцентриситет

• быть супругами
• иметь одинаковое имя
• учиться в одном и том же институте
• учиться на курс старше
• учиться на разных курсах

• (y ∧ ¬z) ∨ ¬((¬x ∧ z))
• (¬(x ∨ y) ∨ ¬z) ∨ (¬x ∨ ¬z)
• (y ∧ ¬z) ∨ (¬x ∧ z)
• (y ∨ ¬z) ∧ ¬((¬x ∨ z))
• ¬((y ∧ ¬z) ∨ (¬x ∧ z))

• (A ∩ B) ∪ C = A ∩ (B ∪ C)
• (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
• (A B) ∪ B = A
• (A ∩ B) C = A ∩ (B C)

• (-XAY) V(ZA-(XOY))
• (XA-Z) V (YA-Z) V (XAY)
• НИ ОДНА
• Xv(-YAZ)

• (x ∨ ¬y ∨¬z) ∧ (y ∨ z)
• (¬x ∨¬y) ∧ (¬x ∨ z)
• ¬x ∧ (¬y ∨ ¬z) ∧ (y ∨ ¬z)
• ¬x ∧ ¬y ∧ (x∨ z)
• ¬y ∧ (¬x ∨ z) ∧ (¬x ∨ y ∨ z)

• (Y ∧ ¬Z) ∨ (X ∧ ¬Z) ∨ (X ∧ Y)
• (¬X ∧ (Y ǀ Z)) ∨ (¬Y ∧ ¬Z)
• Z ∨ (Y ∧ ¬X)
• НИ ОДНА

• {0, 1, 2}
• {0, {0, 1, 2}, {4}}
• {0, {{0, 1}}}
• {0, {{5}}, 6}
• {4, {3}, {5}}
• {{3}, 4, {{5}}, 6}
• 
  

• смежности
• достижимости
• инцидентности
• сильной связности

• { 1, 2, b, c}
• {(0,b), (0, c), (1, b), (1,c)}
• {(1, b), (1, c), (2, b), (2, c)}
• {(1,a), (1,b), (1,d), (2, a), (2,b), (2,d)}
• {(1,b), (1, c), (3, b), (3,c)}

• висячей
• изолированной
• отдельной

• 6
• любое количество
• 1
• 3
• 2
• 5
• 4

• P
• Q
• R
• Все
• Ни одного

• количество исходящих из нее дуг
• количество входящих в нее дуг
• количество ребер, одним из концов которых она является
• количество соединенных с ней вершин

• (A B) ∪ B = A
• (A ∩ B) = A (A B)
• (A ∩ B) ∪ C = A ∩ (B ∪ C)
• A ∩ (B A) = ∅

• висячей
• доминирующей
• изолированной

• дополнение графа
• объединение
• отождествление вершин
• пересечение
• подразбиение
• произведение
• расщепление вершины
• стягивание ребра
• удаление ребра

• P
• Q
• R
• Все
• Ни одно