Экзаменационный билет № 19

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Степень вершины графов. Приведите примеры.

2. Определите степень вершины графов: а) v₁ о о v₂ б) v₁ о о v₂

v₃ о о v₄ v₃ о о v₄

3. Перепишите следующие высказывания в обозначениях булевой алгебры:

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии _________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина

Гбоу спо колледж индустрии гостеприимства и менеджмента № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 20

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Путь (маршрут) в графе.

2. Изобразите граф у которого V = { a,b,c,d,e} и E = {(a,b); (a,e); (b,e); (b,d); (b,c); (c,d)}

3. Пусть р, q и г обозначают следующие высказывания:

р : Мой компьютер — быстродействующий,

q : Я окончу проект вовремя,

г : Я сдам экзамен.

Запишите в символической форме такие высказывания:

а) У меня не быстродействующий компьютер или я закончу проект во-

время.

б) Я не закончу проект вовремя и не сдам экзамен.

в) Неверно, что я закончу проект и сдам экзамен.

г) У меня быстродействующий компьютер или я не закончу проект вовремя и сдам экзамен.

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии ________ В.В. Роньжина Преподаватель: ________ А.В. Дерябина

ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 21

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Связность графа. Приведите примеры.

2. Опишите множества, соответствующие закрашенной части диаграммы Венна (рис):

3. составьте таблицу истинности для выражения:

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии ________В.В. Роньжина Преподаватель: _________ А.В. Дерябина