Итоговая контрольная работа по дисциплине "Дискретная математика"
Итоговая контрольная работа по дисциплине
«Дискретная математика»
1. Составьте таблицу истинности для булевой функции:
2. Изобразите диаграмму Эйлера-Венна для булевой функции:
3. Записать составное высказывание в виде формулы:
«Если курс математической логики интересен, то он полезен. Курс математической
логики бесполезен или нетруден. Курс математической логики труден.
Следовательно, этот курс интересен»
4. Для орграфа, изображенного на рисунке, определите следующие параметры:
a. множество вершин V
b. множество дуг Х
c. кратные дуги
d. петли
e. какие вершины инцидентны ребру х
3
f. приведите примеры смежных вершин
g. приведите примеры смежных дуг
h. висячие вершины
i. изолированные вершины
j. полустепени исхода и захода для
вершины v
6
5. Орграф D задан матрицей смежности. Изобразите его.
6. Для орграфа, изображенного на рисунке, составить
матрицы смежности, инцидентности, достижимости
и связности:
