Рекомендуемая категория для самостоятельной подготовки:
Реферат*
| Код |
362116 |
| Дата создания |
08 апреля 2013 |
| Страниц |
23
|
Мы сможем обработать ваш заказ (!) 19 апреля в 18:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Оглавление
1.Введение. Теория графов как раздел дискретной математики
2. Основные определения теории графов
3. Способы матричного представления графов, их сравнение, достоинства и недостатки.
4. Операции над матрицами и графами
5. Маршруты, цепи и циклы графов.
6. Ориентированные графы
7. Эйлеровы циклы
8. Гамильтоновы циклы
9. Двудольные графы
10. Деревья
11. Включение сетевых подходов в общую структуру анализа данных
12. Сетевые подходы и регрессионный, факторный, кластерный анализ
13. Социальные сети и марковские процессы
14. Сетевой подход в теории игр
Заключение
Список литературы
Введение
Теория графов и ее применение к сетевым измерениям.
Фрагмент работы для ознакомления
Город Кенигсберг, располагавшийся в восточной Пруссии, был построен в месте слияния двух рек на их берегах и на двух островах. В городе было семь мостов, которые соединяли острова между собой и с береговыми частями города. Необходимо ответить на вопрос: мог ли любой житель Кенигсберга, выйдя из дома, пройти по всем семи мостам города в точности по одному разу и вернуться домой?Ответ на вопрос, поставленный в данной задаче, должен быть отрицательным. Эйлер дал этот ответ и нашел критерий существования маршрута, удовлетворяющего требованиям задачи.Однако результат, полученный Эйлером, более ста лет оставался единственным результатом теории графов.Развитие теории графов в конце XIX и начале XX вв. было связано с распространением представлений о молекулярном строении вещества и становлением теории электрических цепей. К 50-м годам 20 века в теории графов сложились два различных направления: алгебраическое и оптимизационное.Например, поиск ответа на поставленный в задаче 1 вопрос относится к алгебраическому направлению теории графов.
Список литературы
Список литературы
1. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. - М.: Наука. Гл. ред. физ.-мат. лит., 2010. - 384 с.
2. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика: Пер. с англ./ Предисл. В.Б.Алексеева. - М.: Мир, 2005. - 476 с.
3. Майника Э. Алгоритмы оптимизации на сетях и графах: Пер. с англ. - М. Мир, 2011. - 323 с.
4. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - 5-е изд. - М.: Энергоатомиздат, 2008. - 480 с.
5. Гэри М., Джонсон Д. Вычислительные машины и трудноразрешимые задачи. - М.: Мир, 2002. - 416 с.
6. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск. - М.: Мир, 2008. - 846 с.
7. П.Холл. Вычислительные структуры. Введение в нечисленное программирование: Пер. с англ. - М.: Мир, 2008. - 214 с.
8. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. - М.: Мир, 2009. - 536 с.
9. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 2008. - 432 с.
10. Берж К. Теория графов и её применения. – М.: ИЛ, 2002. – 319 с.
11. Зыков А.А. Основы теории графов. – М.: Наука, 2007. – 381 с.
12. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 2006. – 384 с.
13. Оре О. Теория графов. – М.: Наука, 2010. – 336 с.
14. Свами М., Тхуласираман К. Графы, сети и алгоритмы. – М.: Мир, 2004. – 454 с.
15. Уилсон Р. Введение в теорию графов. – М.: Мир, 2007. – 207 с.
16. Харари Ф. Теория графов. – М.: Мир, 2003. – 300 с.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00354