Східноукраїнський національний універсистет імені Володимира Даля

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

Контрольне завдання № 9

1. Изображения по Лапласу производных от функций.

2. Матрица инцидентности графа.

3. Решить дифференциальное уравнение при начальном условии: ,

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Изображения по Лапласу интегралов функций.

2. Матрица расстояний графа.

3. Найти решение рекуррентного уравнения с начальным условием .

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Теорема о дифференцировании изображения.

2. Понятие о связности графа. Компоненты связности графа.

3. Запишите десятичный код дерева с корнем в вершине 5.

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Теорема об интегрировании изображения.

2. Радиус, диаметр и центр графа.

3. Дан взвешенный орграф. Найти кратчайший путь из вершины A в B.

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Теорема о запаздывании в операционном исчислении.

2. Использование алгебраического метода в теории графов.

3. Найти оригинал изображения .

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Теорема смещения в операционном исчислении.

2. Эйлерова цепь.

3. Дан взвешенный граф. Найти число остовов графа минимального веса (экстремальное дерево).

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

Протокол N 14

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

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

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

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

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

Навчальний рік 2008/2009

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

Дисципліна „Основи дискретної математики”

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

1. Теорема о свертке.

2. Задача о Кенигсбергских мостах.

3. Используя для размещений без повторений обозначение , доказать формулу: .

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

Протокол N 14

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

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