Практическая работа №11

Тема: Построение графа по условиям ситуационных задач: в формировании технологического цикла оказания услуг на транспорте.

Цель работы: Закрепить и систематизировать знания по теме: «Основы дискретной математики».

Форма выполнения задания: реферат

Подготовить рефераты на следующие темы:

1. Графы в электротехнике.

2. Особенности применения теории графов в образовании.

3. Применение теории графов в экономике.

4. Сетевое планирование и управление комплексом работ.

5. Применение теории графов в кодировании и декодировании.

6. Графы в архитектурном проектировании.

7. Применение теории графов в информатике.

8. Теория графов в алгоритме ссылочного ранжирования.

9. Теория графов и социальные сети.

10. Теория графов в логистике.

Пояснения к работе:

Методические рекомендации по оформлению рефератов

Титульный лист.

План работы оформляется с названием «Оглавление»; расположение – по центру.

Список библиографических источников оформляется под заголовком «Литература». Список литературы должен включать все использованные источники: сведения о книгах (монографиях, учебниках, пособиях, справочниках и т.д.) должны содержать: фамилию и инициалы автора, заглавие книги, место издания, издательство, год издания. При наличии трех и более авторов допускается указывать фамилию и инициалы только первого из них со словами «и др.». Наименование места издания надо приводить полностью в именительном падеже: допускается сокращение названия только двух городов: Москва (М.) и Санкт Петербург (СПб.). Приведенные библиографические источники должны быть отсортированы в алфавитном порядке по возрастанию. Список должен состоять не менее чем из трех источников.

Каждая новая часть работы, новая глава, новый параграф начинается с последующей страницы.

Приложение оформляются на отдельных листах, каждое приложение имеет порядковый номер и тематический заголовок. Надпись «Приложение» 1 (2.3...) оформляется в правом верхнем углу. Заголовок приложения оформляется как заголовок параграфа.

Объем работы не менее 10 листов напечатанных на компьютере (машинке) страниц; оглавление, список литературы и приложения не включаются в указанное количество страниц.

Текст рукописи печатается шрифтом № 14, с интервалом - 1,5.

Поля: слева - 3 см, справа - 1 см, сверху и снизу - 2 см.

Красная строка - 1,5 см. Межабзацный интервал – 1,8.

Название «Оглавление», «Введение», «Заключение», «Приложение», «Литература», а также заголовки глав и параграфов выделяются одинаковым темным, жирным шрифтом.

После цитаты в тексте работы используются знаки: «...», [1, С. 10], где номер библиографического источника берется из списка использованной литературы.

Обращение к тексту приложения оформляется следующим образом: (см. Приложение 1).

Оформление схем алгоритмов, таблиц и формул. Иллюстрации (графики, схемы, диаграммы) могут быть в основном тексте реферата и в разделе приложений. Все иллюстрации именуются рисунками. Все рисунки, таблицы и формулы нумеруются арабскими цифрами и имеют сквозную нумерацию в пределах приложения. Каждый рисунок должен иметь подпись.

Нумеровать страницы работы по книжному варианту: печатными цифрами, в нижнем правом углу страницы, начиная с текста «Введения» (с. 3). Работа нумеруется сквозно, до последней страницы.

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

Пишется слово «глава», главы нумеруются римскими цифрами, параграфы - арабскими, знак; не пишется; части работы «Введение». «Заключение», «Литература» нумерации не имеют.

Названия глав и параграфов пишутся с красной строки.

Заголовки «Введение», «Заключение», «Литература» пишутся посередине, вверху листа, без кавычек, точка не ставится.

Объем введения и заключения работы - 1,5-2 страницы печатного текста.

Работа должна быть прошита.

В работе используются три вида шрифта: 1 - для выделения названий глав, заголовков «Оглавление», «Литература», «Введение», «Заключение»; 2 - для выделения названий параграфов; 3 - для текстовки.

Содержание отчета

1. Титульный лист в соответствии с СТП1.2-2005.

2. Цель работы

3. Задание

4. Выполненная практическая работа в соответствии с заданием

5. Ответы на контрольные вопросы

6. Вывод

Контрольные вопросы:

1. Дайте определение маршрута графа.

2. Дайте определение цикла графа

3. Сформулируйте понятие связности графа.

4. Дайте определение Эйлерова графа.