3. Расчетно-графическое задание. Часть 2
3.1. Правила выполнения и оформления расчетно-
графического задания
При выполнении расчетно-графического задания следует строго придерживаться указанных ниже правил.
Выбор варианта осуществляется в соответствии с последней цифрой учебного шифра студента. Номер варианта равен последней цифре. Цифра ноль соответствует варианту 10.
Решение задач следует располагать в порядке следования номеров, указанных в задании, сохраняя номера задач и записывая исходные данные. Если несколько задач имеют общую формулировку, то при оформлении решения общие условия заменяют конкретными данными.
Приступая к выполнению расчетно-графического задания, необходимо изучить теоретический материал и ознакомиться с практической частью пособия.
Решения задач следует оформлять аккуратно, подробно объясняя ход решения. В конце работы необходимо привести список использованной литературы, указать дату выполнения работы и поставить свою подпись. Оформляется РГЗ в соответствии с требованиями РД ФГБОУ ВПО «КнАГТУ» 013 Текстовые студенческие работы. Правила оформления.
После получения проверенной работы необходимо исправить в ней отмеченные рецензентом ошибки и недочеты.
3.2. Задачи расчетно-графического задания. Часть 2
Задание 8. Связный граф задан графически (рис. 3.1). Необходимо:
построить матрицы смежности и инцидентности;
найти радиус, диаметр и центры графа;
определить цикломатическое число графа
используя алгоритм «Фронт Волны», найти кратчайший путь из вершины v1 в v8.
Задание 9. Определить минимальный путь из v1 в v8 в нагруженном графе, заданном матрицей длин дуг (табл. 3.1).
Таблица 3.1
1. |
|
6. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. |
|
7. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. |
|
8. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. |
|
9. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. |
|
10. |
|
Задание 10. Для графа из задания 9 построить минимальное остовное дерево.
Задание 11.
Для заданной транспортной сети (рис. 3.2) построить полный поток и проверить является ли он максимальным. Пропускная способность дуг транспортной сети задана в таблице 3.2.
Рис. 3.2
Таблица 3.2
вариант |
е1 |
е2 |
е3 |
е4 |
е5 |
е6 |
е7 |
е8 |
е9 |
е10 |
е11 |
е12 |
е13 |
е14 |
1 |
10 |
3 |
5 |
18 |
10 |
5 |
6 |
7 |
5 |
2 |
6 |
5 |
3 |
3 |
2 |
7 |
8 |
6 |
12 |
9 |
4 |
7 |
7 |
3 |
5 |
2 |
8 |
7 |
2 |
3 |
5 |
8 |
7 |
2 |
3 |
6 |
9 |
4 |
5 |
11 |
9 |
8 |
6 |
4 |
4 |
9 |
2 |
8 |
2 |
5 |
8 |
8 |
7 |
4 |
5 |
6 |
7 |
7 |
10 |
5 |
6 |
5 |
8 |
8 |
7 |
2 |
3 |
4 |
4 |
7 |
10 |
9 |
8 |
9 |
6 |
8 |
5 |
7 |
7 |
8 |
2 |
4 |
10 |
6 |
7 |
5 |
8 |
3 |
4 |
7 |
11 |
10 |
9 |
8 |
7 |
8 |
6 |
5 |
4 |
7 |
2 |
5 |
9 |
11 |
8 |
9 |
4 |
5 |
9 |
5 |
5 |
7 |
8 |
9 |
5 |
2 |
4 |
4 |
3 |
9 |
5 |
9 |
8 |
8 |
7 |
5 |
4 |
8 |
9 |
6 |
5 |
8 |
8 |
7 |
10 |
10 |
3 |
5 |
9 |
6 |
2 |
8 |
5 |
4 |
7 |
9 |
6 |
5 |
7 |