Артикул: 1140062

Раздел:Технические дисциплины (86245 шт.) >
  Математика (32344 шт.) >
  Дискретная математика (640 шт.) >
  Теория графов (87 шт.)

Название или условие:
Алгоритмы поиска оптимальной раскраски графа (курсовая работа)

Описание:
Введение
1 Предпроектные исследования
1.1 Постановка задачи
1.2 Практическое применение
2 Подходы к решению задачи
2.1 Сравнение алгоритмов поиска хроматического числа графа
2.2 Жадный алгоритм
2.3 Сведение задачи о раскраске к задаче о наименьшем покрытии
2.4 Полный перебор всех вариантов
2.5 Метод случайного перебора
2.6 Метод перебора с ограничением в глубину
3 Анализ результатов
3.1 Сравнение качества решений, полученных разлчиными методами
Заключение
Список использованной литературы

Всего 30 страниц


Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Показать, что если два различных цикла графа содержат ребро e, то в графе существует цикл, не содержащий е.Дана матрица Sm. Необходимо: а) построить соответствующий ей не ориентируемый граф ,который имеет заданную матрицу Sm матрицей смежности, определить матрицу инциденции In, для построенного графа; б) построить орграф (ориентируемый граф), который имеет матрицу смежности Sm. Найдите матрицу инциденции In, для построенного орграфа.
Дан связный граф. В графе 5 вершин, которые имеют степени 4,4,5,5,9. Может ли существовать граф с таким набором степеней вершин?Имеется K Городов, которые нужно объединить в единую телефонную сеть. Для этого достаточно проложить (K-1) телефонных линий между городами. Как соединить города так, чтобы суммарная стоимость соединений (телефонного кабеля) была минимальна? Примечание: Использовать алгоритм поиска минимального остовного дерева (Прима, Крускала или др.). Выбранный алгоритм представить.
k = 5
В некоторой стране 20 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было по-прежнему проехать в каждый?Дан полный двудольный граф K33. Существует ли в нем гамильтонов контур? Если да, то какова его длина?
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).

Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
Найти объединение и пересечение графов G1 и G2, дополнение для графа G2.
Найти матрицу фундаментальных циклов графа G, изображенного на рисунке