Тема: Построение графа по условиям ситуационных задач: в формировании технологического цикла оказания услуг на транспорте.
Цель работы: Закрепить и систематизировать знания по теме: «Основы дискретной математики».
Форма выполнения задания: реферат
Подготовить рефераты на следующие темы:
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. Дайте определение Эйлерова графа.
5. Дайте понятие дерева и перечислите его свойства.