СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 1
-
Неориентированные графы.
-
Найти радиус, диаметр и центр приведенного на рисунке графа. Проверить наличие эйлеровой цепи.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 2
-
Понятие отношения инцидентности в теории графов.
-
Докажите формулу:
.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 3
-
Правило логического вывода “modus ponens”.
-
Докажите формулу: .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 4
-
Дайте определение понятия связности в графе.
-
Найти хроматический полином показанного на рисунке графа.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 5
-
Мультиграфы.
-
Докажите формулу: .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 6
-
Лемма о рукопожатиях.
-
Найти ранг-полином графа.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 7
-
Определение понятия степени вершины графа.
-
Докажите следующую формулу:
.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 8
-
Принцип резолюции.
-
Докажите формулу .
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 9
-
Матрица смежности графа. Чем отличаются матрицы смежности ориентированных и неориентированных графов?
-
По заданной матрице смежности определить число циклов длины 3. Записать матрицу инцидентности и матрицу фундаментальных циклов.
Затверджено на засіданні кафедри 24.10.2012
Протокол N 6
Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2012/2013
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній
Дисципліна „Дискретна математика”
КОНТРОЛЬНЕ ЗАВДАННЯ № 10