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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Циклы. Приведите примеры.

2. Найдите в графе циклы (рис):

Содержащие а) 4 ребра; б) 6 – ребер; в) 5 – ребер; г) 10 – ребер.

3. Решите уравнение: C_x^x-2 = 45;

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Ориентированные гра­фы. Основные понятия.

2. В графе (рис.)

1. Определите степень входа и степень выхода каждой вершины.

2. Найдите источник, сток.

3. Определите число путей от V₅ до V₂.

4. Назовите вершину, которая не достижима ни из одной вершины графа.

3.

Упростите формулу с помощью законов логики:

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Операции над графами. Приведите примеры.

2. Покажите дополнение к графу (рис):

3. Докажите тождественную истинность формулы:

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.