Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Теория графов и ее применение к сетевым измерениям.

Номер заказа
28429
Создан
22 марта 2013
Выполнен
2 января 1970
Стоимость работы
280
Помогите быстро выполнить реферат по информатике. Есть буквально 1 день. Тема работы «Теория графов и ее применение к сетевым измерениям.».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 23
Оригинальность: Неизвестно
280
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Теория графов и ее применение к сетевым измерениям.
Оглавление

1.Введение. Теория графов как раздел дискретной математики
2. Основные определения теории графов
3. Способы матричного представления графов, их сравнение, достоинства и недостатки.
4. Операции над матрицами и графами
5. Маршруты, цепи и циклы графов.
6. Ориентированные графы
7. Эйлеровы циклы
8. Гамильтоновы циклы
9. Двудольные графы
10. Деревья
11. Включение сетевых подходов в общую структуру анализа данных
12. Сетевые подходы и регрессионный, факторный, кластерный анализ
13. Социальные сети и марковские процессы
14. Сетевой подход в теории игр
Заключение
Список литературы

Список литературы
1. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. - М.: Наука. Гл. ред. физ.-мат. лит., 2010. - 384 с.
2. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика: Пер. с англ./ Предисл. В.Б.Алексеева. - М.: Мир, 2005. - 476 с.
3. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. - М. Мир, 2011. - 323 с.
4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - 5-е изд. - М.: Энергоатомиздат, 2008. - 480 с.
5. Гэри М., Джонсон Д. Вычислительные машины и трудноразрешимые задачи. - М.: Мир, 2002. - 416 с.
6. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск. - М.: Мир, 2008. - 846 с.
7. П.Холл. Вычислительные структуры. Введение в нечисленное программиро Показать все
Такой маршрут называется гамильтоновым циклом.Гамильтоновы графы применяются для моделирования многих практических задач, например, служат моделью при составлении расписания движения поездов. Основой всех таких задач служит классическая задача коммивояжера: коммивояжер должен совершить поездку по городам и вернуться обратно, побывав в каждом городе ровно один раз, сведя при этом затраты на передвижения к минимуму.Графическая модель задачи коммивояжера состоит из гамильтонова графа, вершины которого изображают города, а ребра — связывающие их дороги. Кроме того, каждое ребро оснащено весом, обозначающим транспортные затраты, необходимые для путешествия по соответствующей дороге, такие, как, например, расстояние между городами или время движения по дороге. Для решения задачи необходимо найт Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать реферат