Артикул: 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. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок мозно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия поулченного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

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

Пользуясь алгоритмом Дейкстры, найти кратчайшие расстояния из вершины v1 неориентированного взвешенного графа в другие вершины графа. Указать кратчайший маршрут из вершины v1 в вершину v4 .
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).

Показать, что если два различных цикла графа содержат ребро e, то в графе существует цикл, не содержащий е.Построить взвешенный (веса устанавливаются произвольно) ориентированный граф с 5-ю вершинами так, чтобы существовал эйлеров цикл. Найти кратчайшие маршруты, соединяющие все вершины.
Дано дерево из n вершин (n ≥ 3). Всегда ли в таком дереве найдется хотя бы одна вершина степени 2?Найти матрицу фундаментальных циклов графа G, изображенного на рисунке
Данное шестнадцатеричное число –D43116
Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, первая цифра – первая строка, вторая – вторая строка и т. д. Изобразите соответствующий граф и определите степени всех вершин. Постройте матрицу инциденций.
Орграф задан своей матрицей смежности.
Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;

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