Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лабораторные работы по ДМ.doc
X
- •Лабораторная работа № 1 Операции над множествами
- •Цель работы: Изучить основные операции над множествами: объединение, пересечение, разность, дополнение.
- •Теоретические сведения
- •Задание
- •Контрольный тест
- •Лабораторная работа № 2 Отношения и функции.
- •Цель работы: Изучить основные определения отношений и функций и научиться определять их свойства
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа № 4 Алгебраические структуры
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа № 5 Элементы комбинаторики
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа №6 Основные понятия теории графов
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольные вопросы
- •Лабораторная работа № 7 Кратчайшие пути в графе
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольные вопросы
- •Лабораторная работа № 9 Определение максимального течение в транспортной сети
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Задания
- •Контрольные вопросы
Задания
Для заданного графа определить:
диаметр и радиус графа;
числа реберной и вершинной независимости;
числа реберного и вершинного покрытия;
цикломатическое и хроматическое числа.
Варианты заданий:
Контрольные вопросы
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]