- •ВВЕДЕНИЕ
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №1
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №2
- •Теоретические вопросы
- •Задачи
- •Дополнительные задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №3
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №4
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКИЕ ЗАНЯТИЯ №5-6
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКИЕ ЗАНЯТИЯ №7-8
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №9
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №10
- •Теоретические вопросы
- •Задачи
- •ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №11
- •Теоретические вопросы
- •Задачи
- •ПРИМЕРЫ КОНТРОЛЬНЫХ ЗАДАНИЙ ПО ДИСЦИПЛИНЕ
- •ВОПРОСЫ К ЭКЗАМЕНУ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
- •ЗАДАНИЯ ДЛЯ ПОДГОТОВКИ К КОНТРОЛЬНЫМ РАБОТАМ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •ДОПОЛНИТЕЛЬНЫЕ ЗАДАНИЯ
- •Список литературы
3.Определить минимальный путь из v1 в v 7 в нагруженных графах (т.е. графах с весами) с заданными матрицами длин дуг, нарисовать граф.
|
|
5 |
4 |
2 |
2 |
9 |
|||
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
|||||
|
2 |
|
|
1 |
1 |
|
3 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|||
|
2 |
1 |
|
1 |
|
|
|||
|
|
|
2 |
2 |
|
1 |
6 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|||
|
1 |
5 |
|
1 |
1 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
1 |
2 |
|
ПРАКТИЧЕСКОЕ ЗАНЯТИЕ №11
ТЕМЫ: ГРАФЫ
Теоретические вопросы
1)Определение источников и стоков, определение сети.
2)Определение потока, насыщенной дуги, полного потока.
3)Определение наибольшего потока.
4)Разрез сети, пропускная способность разреза.
Задачи
1. Найти источники и стоки, критические пути и резерв времени для дуги, не входящей в критический путь.
Рис. 9
25
2. Найти полный максимальный поток в сети, изображенной на рис. 10.
3. Найти разрез в сети, множеству вершин Y = { x 3 , x
Рис. 10 |
|
|
|
изображенной на рис. 11, по |
|
4 |
, x 6 , x 7 |
}. |
Рис. 11 4. Найти максимальный поток в транспортной сети (рис. 12).
Рис. 12
26