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