- •Докажите формулу: .
- •Докажите формулу: .
- •Докажите формулу .
- •Докажите формулу .
- •Докажите формулу: .
- •Докажите формулу: .
- •Докажите формулу .
- •Докажите формулу .
- •Докажите формулу .
- •Докажите формулу: .
- •Докажите формулу: .
- •Правило логического вывода “modus ponens”.
- •Докажите формулу: .
- •Докажите формулу: .
- •Докажите формулу: .
- •Докажите формулу .
- •Докажите формулу: .
- •Докажите формулу .
- •Докажите формулу: .
- •Докажите формулу .
-
Десятичная кодировка деревьев.
-
Докажите формулу .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 11
-
Матрица инцидентности графа
-
Докажите формулу: .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 12
-
Понятие о связности графа. Компоненты связности графа.
-
Запишите десятичный код дерева с корнем в вершине 5.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 13
-
Радиус, диаметр и центр графа.
-
Дан взвешенный орграф. Найти кратчайший путь из вершины A в B.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 14
-
Правило логического вывода “modus tollens”.
-
Докажите формулу: .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 15
-
Эйлерова цепь.
-
Дан взвешенный граф. Найти число остовов графа минимального веса (экстремальное дерево).
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 16