СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 1

1. Неориентированные графы.

2. Найти радиус, диаметр и центр приведенного на рисунке графа. Проверить наличие эйлеровой цепи.

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 2

1. Понятие отношения инцидентности в теории графов.

2. Докажите формулу: .

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 3

1. Правило логического вывода “modus ponens”.

2. Докажите формулу: .

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 4

1. Дайте определение понятия связности в графе.

2. Найти хроматический полином показанного на рисунке графа.

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 5

1. Мультиграфы.

2. Докажите формулу: .

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 6

1. Лемма о рукопожатиях.

2. Найти ранг-полином графа.

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 7

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

2. Докажите следующую формулу: .

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 8

1. Принцип резолюции.

2. Докажите формулу .

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 9

1. Матрица смежности графа. Чем отличаются матрицы смежности ориентированных и неориентированных графов?

2. По заданной матрице смежности определить число циклов длины 3. Записать матрицу инцидентности и матрицу фундаментальных циклов.

Затверджено на засіданні кафедри 24.10.2012

Протокол N 6

Зав. кафедрою _________ Викладач _________ проф. Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2012/2013

МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр осінній

Дисципліна „Дискретна математика”

КОНТРОЛЬНЕ ЗАВДАННЯ № 10