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

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

Готовая работа №90316 от пользователя Смолина Инга

Ориентированные графы

Name: Ориентированные графы
Price: 350.00 RUB

350 ₽

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

Страниц: 25

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

Смолина Инга

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

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

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

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

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

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

содержание

Задание...............................................................................................................................3
1. Ориентированный граф, его составляющие. Теорема Роббинса об ориентируемом связном графе ..................................................................................................................4
2. Понятие Эйлерова орграфа. Теорема Эйлера............................................................15
3. Понятие гамильтонова орграфа, турнира.....…..........................................................17
4. Описание программы…………………………………………………………………20
4.1. Общие сведения……………………………………………………………………..20
4.2. Функциональное назначение……………………………………………………….20
4.3. Описание логической структуры программы……………………………………..20
4.4. Использование технических средств………………………………………………21
4.5. Описание данных……………………………………………………………………21
4.6. Руководство пользователю…………………………………………………………22
4.7. Структурная схема программы ……………………………………………………22
Заключение .......................................................................................................................23
Используемая литература................................................................................................24

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

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

ВВЕДЕНИЕ

Рассмотреть понятие ориентированного графа (орграфа) играет важную роль в теории графов и ее разнообразных приложениях. В курсовой работе необходимо изучить основные свойства орграфов и проанализировать известную классификацию таких графов.
Рекомендуется следующий план работы.
1. Изучить такие основополагающие понятия теории графов, как ориентированный граф, ориентированный маршрут, орцепь, орцикл и сильная связность, доказать теорему Роббинса об ориентируемом связном графе.
2. Рассмотреть понятие эйлерова орграфа и доказать основную теорему о таких графах.

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

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

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

1. Ориентированный граф, его составляющие.
Теорема Роббинса об ориентируемом связном графе.

Орграфом(полное название —ориентированным графом) называется простейшая модель связнойсистемы, между некоторыми парами элементов которой установленанаправленная связь. То есть, для пары различных элементов, между которыми установлен факт наличия связи, указано какой из двух элементов является «началом» связи, а какой «концом». Для пары связных одинаковых (равных) элементов направление связи не указывается.
Ориентированный граф G = (V, Е) состоит из множества вершин V и множества дуг Е. Вершины также называют узлами, а дуги — ориентированными ребрами.

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

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

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

1. Кузнецов О.П. Дискретная математика для инженера: Учебник для вузов, 3-е изд.СПб: Издательство "Лань", 2004, 390 с.
2. Романовский И.В.Дискретный анализ: Учебное пособие для студентов, 3-е изд.— СПб: Невский Диалект; БХВ Петербург, 2003.
3. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. -М.: Наука, 1990, 384 с.
4. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов.– М.: Наука.- 1990. -383 с.
5. Зыков А.А. Основы теории графов.– М.: Вузовская книга.- 2004. -664 с.

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

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

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

Ориентированные графы

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

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

24 часа в сутки

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

Гарантия

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

Мы лидеры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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