Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретка - ЧАСТЬ_2.docx
Скачиваний:
2
Добавлен:
01.05.2025
Размер:
6.18 Mб
Скачать

3. Расчетно-графическое задание. Часть 2

3.1. Правила выполнения и оформления расчетно-

графического задания

При выполнении расчетно-графического задания следует строго придерживаться указанных ниже правил.

Выбор варианта осуществляется в соответствии с последней цифрой учебного шифра студента. Номер варианта равен последней цифре. Цифра ноль соответствует варианту 10.

Решение задач следует располагать в порядке следования номеров, указанных в задании, сохраняя номера задач и записывая исходные данные. Если несколько задач имеют общую формулировку, то при оформлении решения общие условия заменяют конкретными данными.

Приступая к выполнению расчетно-графического задания, необходимо изучить теоретический материал и ознакомиться с практической частью пособия.

Решения задач следует оформлять аккуратно, подробно объясняя ход решения. В конце работы необходимо привести список использованной литературы, указать дату выполнения работы и поставить свою подпись. Оформляется РГЗ в соответствии с требованиями РД ФГБОУ ВПО «КнАГТУ» 013 Текстовые студенческие работы. Правила оформления.

После получения проверенной работы необходимо исправить в ней отмеченные рецензентом ошибки и недочеты.

3.2. Задачи расчетно-графического задания. Часть 2

Задание 8. Связный граф задан графически (рис. 3.1). Необходимо:

  • построить матрицы смежности и инцидентности;

  • найти радиус, диаметр и центры графа;

  • определить цикломатическое число графа

  • используя алгоритм «Фронт Волны», найти кратчайший путь из вершины v1 в v8.

Задание 9. Определить минимальный путь из v1 в v8 в нагруженном графе, заданном матрицей длин дуг (табл. 3.1).

Таблица 3.1

1.

v1

v2

v3

v4

v5

v6

v7

v8

v1

2

3

5

v2

2

7

9

v3

7

2

8

4

v4

8

9

v5

3

10

v6

9

2

8

v7

5

8

10

v8

4

9

6.

v1

v2

v3

v4

v5

v6

v7

v8

v1

6

3

8

v2

10

6

v3

6

10

9

v4

9

3

9

7

7

v5

6

3

4

v6

3

9

4

8

v7

8

7

8

v8

4

2.

v1

v2

v3

v4

v5

v6

v7

v8

v1

6

2

7

v2

6

9

9

v3

9

8

v4

2

8

5

7

v5

5

6

1

v6

7

6

9

v7

9

7

9

v8

1

7.

v1

v2

v3

v4

v5

v6

v7

v8

v1

10

4

v2

10

11

8

v3

13

5

12

6

v4

4

13

7

v5

11

9

v6

5

7

9

v7

8

12

4

v8

6

4

3.

v1

v2

v3

v4

v5

v6

v7

v8

v1

6

3

8

v2

2

1

4

v3

6

5

v4

3

2

5

9

7

v5

8

8

7

v6

9

8

v7

1

7

7

10

v8

4

10

8.

v1

v2

v3

v4

v5

v6

v7

v8

v1

2

6

7

v2

2

5

3

v3

6

6

6

v4

7

5

6

8

5

v5

8

9

9

v6

6

5

9

v7

3

4

v8

9

4

4.

v1

v2

v3

v4

v5

v6

v7

v8

v1

8

2

v2

8

9

6

v3

11

3

10

4

v4

2

11

5

v5

9

7

v6

3

5

7

v7

6

10

2

v8

4

2

9.

v1

v2

v3

v4

v5

v6

v7

v8

v1

6

8

4

v2

6

9

10

v3

9

10

7

v4

10

4

8

3

v5

8

7

v6

4

10

4

10

v7

8

10

3

v8

3

3

5.

v1

v2

v3

v4

v5

v6

v7

v8

v1

2

9

8

v2

2

10

2

v3

10

8

7

v4

8

6

5

v5

9

2

6

3

v6

3

4

2

v7

8

5

4

v8

7

2

10.

v1

v2

v3

v4

v5

v6

v7

v8

v1

6

7

4

8

v2

6

v3

7

6

9

5

v4

4

6

3

v5

7

v6

8

7

v7

9

3

4

v8

5

4

Задание 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