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

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

Номер заказа
28429
Создан
22 марта 2013
Выполнен
23 марта 2013
Стоимость работы
280
Помогите быстро выполнить реферат по информатике. Есть буквально 1 день. Тема работы «Теория графов и ее применение к сетевым измерениям.».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свой Реферат
Или вы можете купить эту работу...
Страниц: 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. П.Холл. Вычислительные структуры. Введение в нечисленное программиро Показать все
Город Кенигсберг, располагавшийся в восточной Пруссии, был построен в месте слияния двух рек на их берегах и на двух островах. В городе было семь мостов, которые соединяли острова между собой и с береговыми частями города. Необходимо ответить на вопрос: мог ли любой житель Кенигсберга, выйдя из дома, пройти по всем семи мостам города в точности по одному разу и вернуться домой?Ответ на вопрос, поставленный в данной задаче, должен быть отрицательным. Эйлер дал этот ответ и нашел критерий существования маршрута, удовлетворяющего требованиям задачи.Однако результат, полученный Эйлером, более ста лет оставался единственным результатом теории графов.Развитие теории графов в конце XIX и начале XX вв. было связано с распространением представлений о молекулярном строении вещества и становлением т Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать реферат