Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Matematika7-1.doc
X
- •Лабораторная работа № 1
- •1.1. Основные операции над многомерными матрицами
- •1.1.5. Кронекеровское произведение многомерных матриц
- •1.1.6. Обращение многомерной матрицы
- •Порядок выполнения работы
- •Содержание отчета
- •2. Основные определения теории графов
- •2.1.1. Задание графа множествами вершин и линий
- •2.1.2. Задание графа с помощью отображения
- •2.1.3. Задание графа с помощью обратного отображения
- •2.1.4. Матричное представление графа
- •2.2. Достижимость и обратная достижимость вершин графа
- •2.2.1. Матрица достижимостей и матрица обратных достижимостей
- •2.2.2. Определение матриц достижимостей и обратных достижимостей с помощью прямых и обратных отображений
- •2.2.3. Определение матриц ограниченных достижимостей
- •2.2.4. Определение матриц достижимостей и обратных
- •Лабораторная работа № 2
- •Порядок выполнения работы
- •Содержание отчета
- •3.2. Алгоритм построения всех остовных деревьев графа на основе полного перебора последовательностей ребер или дуг
- •3.3. Определение кратчайшего остова неориентированного графа на основе упорядочения ребер графа (алгоритм Краскала)
- •3.4. Построение кратчайшего остовного дерева с помощью алгоритма Прима в табличной форме
- •Порядок выполнения работы
- •Содержание отчета
- •4.2. Пример расчета попадания точки в заданную область
- •4.3. Алгоритм преобразования области в плоскостных координатах
- •4.4. Порядок выполнения работы
- •5.2. Пример решения задачи о максимальном потоке
- •Порядок выполнения работы
- •Содержание отчета
- •Порядок выполнения работы
- •8.2.2. Нахождение приближенного решения
- •8.2.3. Oпределение оптимального решения
- •Порядок выполнения работы
- •Содержание отчета
- •Библиографический список
- •Вопросы для итоговой аттестации по лабораторному практикуму
- •Содержание
- •390005. Рязань, ул. Гагарина, 59/1.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]