2 Выполнение расчетно-графических работ
РГР выполняются в полном соответствии с методическим указаниями, которые имеются по каждой из шести РГР. Это значит, что в отчете о РГР должен присутствовать текст, рисунки, таблицы и расчеты, которые даны в методических указаниях. Никакие другие формы представления результатов домашней работы студента на принимаются и возвращаются на переделку. Не стоит также «слепо» копировать файл методических указаний и «превращать» его в файл отчета о РГР.
РГР выполняются студентом самостоятельно. Идентичность (устанавливается преподавателем) двух или более отчетов о РГР приводит к смене номеров вариантов для каждого студента и повторному выполнению расчетов, оформлению и рецензированию преподавателем.
3 Оформление расчетно-графических работ и курсовой работы
РГР оформляются на стандартных листах писчей бумаги с использованием текстового редактора и печатаются на принтере, кегль шрифта Time New Roman — 14. Отчет о РГР подшивается в папку. Отчет о РГР начинается со стандартного титульного листа, на котором указывается (сверху — вниз): учебное заведение, кафедра, название и номер РГР, автор, дата выполнения, проверяющий с указанием ученой степени, ученого звания, фамилии и имени, отчества, дата проверки, город, год.
После титульного листа следует содержание с указанием разделов и станиц.
Далее идет текст отчета с рисунками, таблицами, расчетами разбитый на соответствующие методическим указаниями разделы. Далее следует список использованной литературы.
Оформленные не аккуратно отчеты о РГР возвращаются на доработку.
Оформленные РГР сдаются на проверку либо непосредственно преподавателю, либо секретарю кафедры. Проверенные РГР возвращаются студентам во время аудиторных занятий, либо через секретаря кафедры.
4 График выполнения курсовой работы
Расчетно-графические работы выполняться в соответствии с указанными ниже сроками:
Номер РГР |
Дата сдачи РГР на проверку (самый поздний срок) |
РГР 1 |
26 октября |
РГР 2 |
9 ноября |
РГР 3 |
16 ноября |
РГР 4 |
23 ноября |
РГР 5 |
30 ноября |
РГР 6 |
7 декабря |
РГР, сданные на проверку позже указанных сроков, проверяются преподавателем, но на них ставится пометка «Сдано вне графика учебного процесса», что влияет на оценку при защите курсовой работы. Выполнение двух РГР позже указанных в таблице сроков означает передачу информации об отставании от графика учебного процесса в деканат.
5 Методические указания по выполнению расчетно-графической работы №1 на тему: «Расчет числовых характеристик графов»
Задание на расчетно-графическую работу №1
З
адание
на РГР формулируется следующим образом:
«Найти основные числа графа G
по данным, приведенным в таблице 5.1 для
модели графа, представленной на рисунке
5.1: число вершин, число ребер, степени
всех вершин, число компонент связности,
цикломатическое число, хроматическое
число, плотность и неплотность графа,
числа внешней и внутренней устойчивости».
Рисунок 5.1 — Модель графа G
Таблица 5.1 — Данные для формирования графа G по вариантам
Номер варианта |
Удалить в модели графа вершины {i} |
Удалить в модели графа ребра {(i,j)} |
1 |
{1,2} |
{(4,7),(6,7),(7,8),(7,10),(10,11),(10,13)} |
2 |
{1,2} |
{(6,7),(7,10),(7,12),(10,11),(10,13),(11,12)} |
3 |
{1,2} |
{(6,7),(4,7),(4,8),(7,10),(10,11),(10,13)} |
4 |
{1,2} |
{(6,7),(7,10),(7,12),(8,12),(10,11),(10,13)} |
5 |
{1,2} |
{(4,8),(6,7),(7,8),(7,10),(10,11),(10,13)} |
6 |
{2,5} |
{(3,7),(4,7),(4,8),(4,9),(7,10),(7,11)} |
7 |
{2,5} |
{(3,7),(4,7),(4,8),(4,9),(7,12),(8,12)} |
8 |
{2,5} |
{(3,7),(4,7),(4,8),(4,9),(7,10),(10,11)} |
9 |
{2,5} |
{(3,7),(4,7),(4,8),(4,9),(7,12),(11,12)} |
10 |
{2,5} |
{(3,7),(4,7),(4,8),(4,9),(7,11),(10,11)} |
11 |
{5,10} |
{(2,7),(3,7),(7,11),(7,12),(8,12),(9,12)} |
12 |
{5,10} |
{(4,7),(4,8),(7,11),(7,12),(8,12),(9,12)} |
13 |
{5,10} |
{(2,3),(2,7),(7,11),(7,12),(8,12),(9,12)} |
14 |
{5,10} |
{(3,4),(4,7),(7,10),(7,12),(8,12),(9,12)} |
15 |
{5,10} |
{(2,3),(3,7),(7,10),(7,12),(8,12),(9,12)} |
16 |
{10,13} |
{(1,2),(2,3),(2,7),(6,7),(7,8),(7,12)} |
17 |
{10,13} |
{(1,2),(2,3),(2,7),(3,4),(4,7),(6,7)} |
18 |
{10,13} |
{(1,2),(2,3),(2,7),(6,7),(7,12),(8,12)} |
19 |
{10,13} |
{(1,2),(2,3),(2,7),(4,7),(4,8),(6,7)} |
20 |
{10,13} |
{(1,2),(2,3),(2,7),(6,7),(7,8),(8,12)} |
Таблица 5.1 — Продолжение
Номер варианта |
Удалить в модели графа вершины {i} |
Удалить в модели графа ребра {(i,j)} |
21 |
{9,12} |
{(3,7),(4,7),(5,10),(6,10),(7,10),(7,11)} |
22 |
{9,12} |
{(2,6),(2,7),(5,10),(6,10),(7,10),(7,11)} |
23 |
{9,12} |
{(3,4),(4,7),(5,10),(6,10),(7,10),(7,11)} |
24 |
{9,12} |
{(2,3),(2,7),(5,10),(6,10),(7,10),(7,11)} |
25 |
{9,12} |
{(3,4),(3,7),(5,10),(6,10),(7,10),(7,11)} |
27 |
{4,9} |
{(2,5),(2,6),(2,7),(3,7),(6,10),(7,10)} |
28 |
{4,9} |
{(2,5),(2,6),(2,7),(3,7),(7,12),(11,12)} |
29 |
{4,9} |
{(2,5),(2,6),(2,7),(3,7),(7,10),(10,11)} |
30 |
{4,9} |
{(2,5),(2,6),(2,7),(3,7),(7,11),(11,12)} |
31 |
{1,4} |
{(2,7),(6,7),(7,8),(7,12),(11,12),(12,13)} |
32 |
{1,4} |
{(7,8),(7,10),(7,12),(10,11),(11,12),(12,13)} |
33 |
{1,4} |
{(2,6),(2,7),(7,8),(7,12),(11,12),(12,13)} |
34 |
{1,4} |
{(6,10),(7,8),(7,10),(7,12),(11,12),(12,13)} |
35 |
{1,4} |
{(2,6),(6,7),(7,8),(7,12),(11,12),(12,13)} |
36 |
{12,13} |
{(1,4),(3,4),(4,7),(6,7),(7,8),(7,10)} |
37 |
{12,13} |
{(1,4),(2,3),(2,7),(3,4),(4,7),(7,8)} |
38 |
{12,13} |
{(1,4),(3,4),(4,7),(6,10),(7,8),(7,10)} |
39 |
{12,13} |
{(1,4),(2,6),(2,7),(3,4),(4,7),(7,8)} |
40 |
{12,13} |
{(1,4),(3,4),(4,7),(6,7),(6,10),(7,8)} |
41 |
{6,8} |
{(3,7),(5,10),(7,10),(7,11),(7,12),(9,12)} |
42 |
{6,8} |
{(2,3),(5,10),(7,10),(7,11),(7,12),(9,12)} |
43 |
{6,8} |
{(1,3),(5,10),(7,10),(7,11),(7,12),(9,12)} |
44 |
{6,8} |
{(3,4),(5,10),(7,10),(7,11),(7,12),(9,12)} |
45 |
{6,8} |
{(5,10),(7,10),(7,11),(7,12),(9,12),(11,13)} |
46 |
{3,11} |
{(1,2),(2,7),(4,8),(6,7),(7,10),(10,13)} |
47 |
{3,11} |
{(1,2),(2,7),(6,7),(7,8),(7,10),(10,13)} |
48 |
{3,11} |
{(1,2),(2,7),(6,7),(7,10),(8,12),(10,13)} |
49 |
{3,11} |
{(1,2),(2,7),(6,7),(7,10),(8,9),(10,13)} |
50 |
{3,11} |
{(1,2),(2,7),(5,6),(6,7),(7,10),(10,13)} |
51 |
{2,9} |
{(6,7),(7,10),(7,12),(10,11),(10,13),(11,12)} |
52 |
{2,9} |
{(6,7),(7,8),(7,10),(7,12),(10,11),(10,13)} |
53 |
{2,9} |
{(6,7),(7,8),(7,10),(10,11),(10,13),(11,13)} |
54 |
{2,9} |
{(3,4),(4,7),(6,7),(7,10),(10,11),(10,13)} |
55 |
{2,9} |
{(4,7),(6,7),(7,8),(7,10),(10,11),(10,13)} |
56 |
{9,10} |
{(1,2),(2,3),(2,7),(3,4),(4,7),(6,7)} |
57 |
{9,10} |
{(1,2),(2,3),(2,7),(4,7),(6,7),(7,8)} |
58 |
{9,10} |
{(1,2),(2,3),(2,7),(6,7),(7,8),(7,12)} |
59 |
{9,10} |
{(1,2),(2,3),(2,7),(6,7),(7,12),(11,12)} |
60 |
{9,10} |
{(1,2),(2,3),(2,7),(3,4),(6,7),(7,8)} |
Пример расчета числовых характеристик графов
П
усть
задан граф G
(рис. 5.2).
Рисунок 5.2 — Граф G
Расчет количества вершин n(G) графа G
Расчет выполняется методом визуального анализа графа G. В итоге расчета имеем:
5.2.2 Расчет количества ребер m(G) графа G
Расчет выполняется методом визуального анализа графа G. В итоге расчета имеем:
Расчет степеней вершин δi графа G.
Расчет выполняется методом визуального анализа графа G с целью определения количества ребер (дуг) инцидентных вершине xi. Результаты расчета сведены в табл. 5.2.
Таблица 5.2 — Результаты расчета
степеней вершин графа G
xi |
δi |
1 |
2 |
2 |
2 |
3 |
2 |
4 |
2 |
5 |
3 |
6 |
2 |
7 |
5 |
8 |
2 |
9 |
2 |