Личный кабинет

Курсовая работаРазное

Готовая работа №112191 от пользователя Успенская Ирина

Формула Эйлера. Геометрические задачи теории графов.

420 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 28

Год написания: 2024

Успенская Ирина

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

Введение 3
Основная часть 4
Глава 1. Основные понятия теории графов 4
Глава 2. Формула Эйлера. Геометрические задачи теории графов 12
Глава 3. Некоторые приложения теории графов 18
Заключение 28
Список литературы 29

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Теория графов как раздел математики была представлена швейцарским ученым Леонардом Эйлером в 1736 году, когда была опубликована его статься «Задача о кёнисбрегских мостах».
Графы – это визуальная модель, состоящая из множества вершин и множества соединяющих их ребер, олицетворяющих связи (отношения) между вершинами.
Актуальность работы определяется обширным диапазоном применения графов в различных областях: экономике, программировании, логистике, химии, биологии, строительной отрасли. При помощи графов разрабатывают схемы производства работ, решают транспортные задачи, определяют прокладку инженерных систем и многое другое.

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

Основная часть
Глава 1. Основные понятия теории графов

Граф - это топологичекая модель, которая состоит из множества вершин и множества соединяющих их рёбер, отражающих взаимосвязи между вершинами.

Рисунок 1. Пример графа из 8 вершин и 8 ребер
Для решения задач при помощи графов необходимо принять объекты за вершины, а связь между ними ? за рёбра. Так можно определить нахождение маршрута от одного населенного пункта до другого, кратчайшие пути движения, сеть максимального потока и многое другое.
В теории графов используется следующее обозначение:
G=(V, E),
где – G – граф,
V – его вершины,
E – ребра.
При этом?V? - порядок графа (число вершин), ?Е ? - размер графа (число ребер).
Рассмотрим следующую задачу: в первенстве по шахматам 6 участников: Анатолий, Борис, Василий, Григорий, Дмитрий, Егор. Первенство проводится по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту сыграны следующие партии: Анатолий сыграл с Борисом, Григорием и Егором; Борис – с Анатолием, Григорием; Василий – с Григорием, Дмитрием, Егором; Григорий – с Анатолием и Борисом; Дмитрий – с Василием; Егор – с Анатолием и Василием. Сколько партий проведено к настоящему моменту и сколько партий еще осталось провести?

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А. Методы принятия оптимальных решений. Ч. 1: учебное пособие / ВПИ (филиал) ВолгГТУ: ИУНЛ ВолгГТУ, 2011
2. Агишева Д. К., Зотова С. А., Светличная В. Б., Матвеева Т. А. Транспортные и сетевые модели управления. Часть 2: учебное пособие/ С. А. Зотова, Д. К. Агишева, В. Б. Светличная, Т. А. Матвеева / ВПИ (филиал) ВолгГТУ. – Волгоград: ИУНЛ ВолгГТУ, 2012
3. Басакер Р., Саати Т. Конечные графы и сети. – Москва, 1974
4. Л.Ю. Березина Графы и их применение. – Москва, 1979
5. Оре О. Графы и их применение. – Москва, 1965
6. Пали Ф., Папи Ж Дети и графы. – Москва, 1974

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Формула Эйлера. Геометрические задачи теории графов.

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

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

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net