Экзаменационный билет № 25
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Способы задания графов. (аналитический, геометрический и матричный).
2. Дана матрица: , постройте орграф, для которого данная матрица является
матрицей смежности.
3. Используйте диаграммы Венна для двух множеств и заштрихуйте те ее части, которые изображают заданные множества:
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 26
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Какие два графа называются изоморфными? Алгоритм изоморфизма двух графов.
2. Пусть даны графы G1 (X, E ); G2 ( Y, E )
Установите, изоморфны ли данные графы (рис.)
3.Пусть р, q и г обозначают следующие высказывания:
р : Эта игра очень трудна,
q : Я играю в шахматы,
г : Игра в шахматы требует времени.
Интерпретируйте следующие выражения как обычные высказывания:
а) q /\ r;
б) ~p V ~r;
в) (p V r) /\ q;
г) p /\ q /\ r;
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 27
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Типы графов. Эйлеровы графы. Алгоритм построения эйлерова цикла.
2. Пусть р, q и г обозначают следующие высказывания:
р : Эта игра очень трудна,
q : Я играю в шахматы,
г : Игра в шахматы требует времени.
Интерпретируйте следующие выражения как обычные высказывания:
а) q /\ r;
б) ~p V ~r;
в) (p V r) /\ q;
г) p /\ q /\ r;
3.
Составьте СДНФ к
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии _______ В.В. Роньжина Преподаватель: __________ А.В. Дерябина