Все разделы / Математика вычислительная /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (11 руб.)

Задача остовных деревьев в k–связном графе

Дата закачки: 10 Августа 2013
Продавец: Elfa254
    Посмотреть другие работы этого продавца

Тип работы: Рефераты
Форматы файлов: Microsoft Word

Описание:
Введение………………………………………………………………………….2
Глава I Основные определения………………………………………………….4
§1 Основные определения теории графов……………………………………...4
§2 Матрицы смежности и инцидентности……………………………………..10
§3 Деревья………………………………………………………………………..13
Глава II Связность ………………………………………………………………18
§4 Вершинная связность и реберная вязность…………………………………18
§5 Двусвязные графы…………………………………………………………....22
§6 Теорема Менгера………………………………………………………….….32
Глава III Выделение k непересекающихся остовных деревьев
2k–реберно связном графе………………………………………………………36
§7 Построение k непересекающихся остовных деревьев………...………...…37
§8 Необходимость условия (G)2k……………………………………..….40
§9 Текст программы……….………………………………………………….…42
Вывод……………………………………………………………………………..51

Введение
Начало теории графов как математической дисциплины было положено Эйлером в его знаменитом рассуждение о Кенигсбергских мостах. Однако эта статья Эйлера 1736 года была единственной в течение почти ста лет. Интерес к проблемам теории графов возродился около середины прошлого столетия и был сосредоточен главным образом в Англии. Имелось много причин для такого оживления изучения графов. Естественные науки оказали свое влияние на это благодаря исследованиям электрических цепей, моделей кристаллов и структур молекул. Развитие формальной логики привело к изучению бинарных отношений в форме графов. Большое число популярных головоломок подавалось формулировкам непосредственно в терминах графов, и это приводило к пониманию, что многие задачи такого рода содержат некоторое математическое ядро, важность которого выходит за рамки конкретного вопроса. Наиболее знаменитая среди этих задач–проблема четырех красок, впервые поставленная перед математиками Де Морганом около 1850 года. Никакая проблема не вызывала столь многочисленных и остроумных работ в области теории графов. Благодаря своей простой формулировке и раздражающей неуловимости она до сих пор остается мощным стимулом исследований различных свойств графов.

Размер файла: 212,7 Кбайт
Фаил: Упакованные файлы (.zip)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.

Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Математика вычислительная / Задача остовных деревьев в k–связном графе

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!