Алгоритм раскраски графа (точный)

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 098B8C6E-E85E-4008-A48E-D9D46C68C2CF.zip [ 109 KB ]
material.view.file_icon bestref-106347.doc [ 229 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

СОДЕРЖАНИЕ
Аннотация
1. Теоретическая часть
2. Алгоритм, использующий метод Магу - Вейссмана
2.2 Разработанный алгоритм
3. Описание программы
3.1 Общие сведения
3.2 Вызов и загрузка
3.3 Функциональное назначение
3.4 Описание логической структуры программы
3.5 Инструкция пользователю
3.6 Решение контрольных примеров
Заключение
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ

Аннотация
В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирования структуры программы и данных. Разработаны схемы алгоритмов решения задачи. Разработана и отлажена программа, реализующая представленные алгоритмы на языке Visual C. Представлены результаты решения контрольных примеров, выполненные с помощью разработанной программы на ПК Intel core 2 Duo.

Похожие материалы

Вентиль точной регулировки
Вентиль точной регулировки сборочный чертеж Вентиль точной регулировки спецификация Вентиль точной регулировки чертежи 01 Корпус 02 Конус 03 Гайка накидная 04 Ниппель 05 Кольцо 06 Грундбукса 07 Шпиндель 08 Гайка накидная 09 Штифт 2х12 ГОСТ 3128-70 10 Рукоятка 3d модель и все чертежи (все на скриншотах показано) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21 и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
БГПА Инженерная и компьютерная графика Практические занятия и отчеты
User lepris : 19 января 2022
500 руб.
Вентиль точной регулировки
Компьютерная графика. Вентиль точной регулировки
Компьютерная графика в КГУ. Сборочный чертеж в 3D (все детали раздельно сделаны), а также чертеж с вырезом из 3D +спецификация.
Компьютерная графика КГУ (Курган) Чертежи
User alek01 : 27 февраля 2014
Компьютерная графика. Вентиль точной регулировки
Проект точного монтажа сборных конструкций
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 ЗАДАНИЕ. ОСНОВНЫЕ ПОЛОЖЕНИЯ КУРСОВОГО ПРОЕКТА 1.1 Краткое содержание задания 1.2 Характеристика монтируемых конструкций 1.3 Основные принципы поточной организации монтажных работ 2 ОПРЕДЕЛЕНИЕ МОНТАЖНЫХ ХАРАКТЕРИСТИК СБОРНЫХ ЭЛЕМЕНТОВ 2.1 Выбор стропующих устройств и определение монтажной массы элементов 2.2 Определение монтажной высоты подъема крюка крана 2.3 Определение монтажного вылета стрелы крана 3 ВЫБОР ОПТИМАЛЬНОГО ВАРИАНТА МОНТАЖА И КОМПЛЕКТОВ КРАНОВ. 3.1 Вариант
Организация и планирование производства Работа Курсовая
User Aronitue9 : 5 октября 2012
42 руб.
Вентиль точной регулировки - Вариант 4, 14
Иванов В.В. Инженерная и компьютерная графика графика. Вариант 4, 14 - Вентиль точной регулировки В состав работы входит: -3D модели всех деталей; -3D сборка; -3D сборка с разносом компонентов; - Чертежи всех деталей; -Сборочный чертеж; -Спецификация. 4-00 СБ - Вентиль точной регулировки. Сборочный чертеж 4-1 - Корпус 4-2 - Конус 4-3 - Гайка накидная 4-4 - Ниппель 4-5 - Кольцо 4-6 - Грундбукса 4-7 - Шпиндель 4-8 - Гайка накидная 4-10 - Рукоятка Все чертежи ассоциативные (привязаны к моделям)
Чертежи Инженерная и компьютерная графика
User .Инженер. : 10 января 2023
450 руб.
Вентиль точной регулировки - Вариант 4, 14 promo
Вентиль точной регулировки T-FLEX CAD
Вентиль точной регулировки 3Д детали Вентиль точной регулировки 3Д модель сборки Вентиль точной регулировки T-FLEX CAD Вентиль точной регулировки тфлекс 01 Корпус 02 Конус 03 Гайка накидная 04 Ниппель 05 Кольцо 06 Грундбукса 07 Шпиндель 08 Гайка накидная 09 Штифт 2х12 ГОСТ 3128-70 10 Рукоятка 3D модели и сборка (часть показана на скриншотах) выполнены в T-FLEX CAD 16 Учебная Версия. Также открывать и просматривать чертежи и 3D-модели, выполненные в T-FLEX CAD возможно в T-FLEX Viewer. Просьба
3D моделирование и проектирование БГТУ Практические занятия и отчеты
User lepris : 7 апреля 2022
400 руб.
Вентиль точной регулировки T-FLEX CAD
Анализ предприятия РУП Завод точного машиностроения
Республиканское унитарное предприятие «Завод точного машиностроения» является самостоятельным хозяйственным субъектом с правами юридического лица, имеет самостоятельный баланс, печать с изображением герба Республики Беларусь, указанием своего наименования принадлежности к концерну «Перадавiк», штамп и бланк со своим наименованием, товарный знак, расчётные и иные счета в банках. Полное название на белорусском языке: Рэспубликанскае унитарнае прадпрыемства «Завод точного машиностроения». Полное
Работа Экономика
User alfFRED : 20 ноября 2013
10 руб.
Прокурорский надзор за точным и единообразным исполнением законов
Задача: В прокуратуру района обратился Тихонов с жалобой на неисполнение в течение года судебного решения о взыскании с председателя ООО «Марьено» имущественного пая в пользу Тихонова. Помощник прокурора разъяснил Тихонову, что по вопросам исполнения судебных решений ему следует обратиться в министерство юстиции области, которое контролирует работу судебных приставов. Правильно ли поступил помощник прокурора? Является ли надзор за исполнением законов судебными приставами отраслью прокурорского н
Правоведение Работа
User evelin : 8 марта 2013
5 руб.
Точные методы решения систем линейных алгебраических уравнений (СЛАУ)
Введение Данная лабораторная работа включает в себя два точных метода решения систем линейных алгебраических уравнений (СЛАУ): Метод Гаусса. Метод Холецкого. Также данная лабораторная работа включает в себя: описание метода, применение метода к конкретной задаче (анализ), код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6. Описание метода: Метод решения СЛАУ называют точным (прямым), если он позволяет получить решение после выполнения конечного
Математика Рефераты
User Elfa254 : 15 сентября 2013

Другие работы

Основы системного программирования. Лабораторная работа № 3
Цель работы: Научиться обрабатывать массивы данных. Задание 1 Изучите приведенную ниже программу на языке ассемблера. Программа вычисляет максимальный элемент массива и результат заносит в переменную регистр Max. TITLE Program3 ;название программы .MODEL small ;отводим под стек и под данные по 64Кб .STACK 100h ;отмечаем начало сегмента стека .DATA ;отмечаем начало сегмента данных A DW 5, 3, 9, 4, 5 Max DW 0 ;описание массива из 5 элементов ;описание переменной Max .CODE ;отмечаем начало с
СибГУТИ Программирование Работа Лабораторная
User ss011msv : 25 октября 2012
400 руб.
Операционные системы. Экзаменационная работа. Билет №13
Вопрос 1: Принципы построения ядра. Монолитное ядро. Привилегии режима ядра. Достоинства и недостатки классического подхода. Вопрос 2: Понятия физической и виртуальной памяти, соотношения их размеров. Схемы организации памяти. Вопрос 3: Запрограммировать схему "читатели – писатели", используя семафорные переменные. В этой схеме с некоторой областью данных может работать только один "писатель" или любое количество "читателей". Рассмотреть вариант, когда "писатели" имеют приоритет перед "читателям
СибГУТИ Программирование Работа Экзаменационная
User m9c1k : 2 декабря 2012
200 руб.
Продовольственная безопасность в России
1. Введение 2. Понятие продовольственной безопасности 3. Продовольственная безопасность в России 4. Продовольственная безопасность в Челябинской области 5. Заключение 6. Литература 1. Введение На протяжении всей истории человечества обеспечение людей продовольствием было и остается важнейшей проблемой. До сих пор на земном шаре ежегодно умирают от голода и недоедания от 13 до 18 млн. человек, более 1 млрд. постоянно голодают. На сегодняшний день ни одно другое бедствие не может по своим п
Работа Экономика
User Slolka : 2 ноября 2013
10 руб.
Арматура фонтанная на рабочее давление 19 МПа Сборочный чертеж-ЗМС 65 21 Сборочный чертеж-Катушка стволовая-Тройник 65-Спецификация-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипл
Арматура фонтанная на рабочее давление 19 МПа Сборочный чертеж-ЗМС 65 21 Сборочный чертеж-Катушка стволовая-Тройник 65-Спецификация-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User lesha.nakonechnyy.92@mail.ru : 20 сентября 2023
557 руб.
Арматура фонтанная на рабочее давление 19 МПа Сборочный чертеж-ЗМС 65 21 Сборочный чертеж-Катушка стволовая-Тройник 65-Спецификация-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипл
up Наверх