Написать рефераты, курсовые и дипломы самостоятельно. Антиплагиат.
Студенточка.ru: на главную страницу. Написать самостоятельно рефераты, курсовые, дипломы в кратчайшие сроки
Рефераты, курсовые, дипломные работы студентов: научиться писать самостоятельно.
Контакты Образцы работ Бесплатные материалы
Консультации Специальности Банк рефератов
Карта сайта Статьи Подбор литературы
Научим писать рефераты, курсовые и дипломы.


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

Метод «критического» класса графов


Похожие книги   Готовые работы

Год выпуска: 2010
Автор: Дмитрий Малышев
Издательство: LAP Lambert Academic Publishing
Страниц: 88
ISBN: 9783843301428
Описание
 В книге рассматривается проблема определения границы между полиномиальной разрешимостью и NP-полнотой для классических графовых задач в решетке замкнутых относительно удаления вершин классов обыкновенных графов (решетке наследственных классов). Изучение данной границы ведется на основе метода «критического» класса графов – поиска наследственных классов, играющих особую роль при решении упомянутой задачи демаркации. Исследуются два типа таких разделителей – граничные и минимальные сложные классы графов, один из которых (минимальные сложные классы) был введен в рассмотрение автором. В монографии представлены результаты автора по структуре граничных классов для ряда задач на графах. Например, показывается, что для обеих задач о 3-раскраске (вершинного и реберного вариантов) множество граничных классов континуально. В этой книге впервые предъявлены конкретные примеры минимальных сложных классов (ранее не было известно, существуют ли они...

Похожие книги

  1. Лоуренс Лич. Вовремя и в рамках бюджета. Управление проектами по методу критической цепи. – М.: Альпина Паблишер, 2010. – 360 с.
  2. Г.К. Граф. На `Новике`. – М.: Гангут, 1997. – 488 с.
  3. Г.И. Калмыков. Древесная классификация помеченных графов. – М.: ФИЗМАТЛИТ, 2003. – 192 с.
  4. О.А. Зиза. Суммирование ортогональных рядов. – М.: Едиториал УРСС, 2010. – 288 с.
  5. О.А. Зиза. Суммирование ортогональных рядов. – М.: Едиториал УРСС, 1999. – 288 с.
  6. Герберт Шилдт. С++ для начинающих. Шаг за шагом. – М.: ЭКОМ Паблишерз, 2010. – 640 с.
  7. Фред Хеберт. Изучай Erlang во имя добра!. – М.: ДМК Пресс, 2015. – 688 с.
  8. Галина Сологубова. Моделирование логистических стратегий в туризме. – М.: LAP Lambert Academic Publishing, 2012. – 188 с.
  9. М.Х. Дудов. Распознавание изоморфных графов. – М.: LAP Lambert Academic Publishing, 2012. – 60 с.
  10. Павел Галушин. Асимптотический вероятностный генетический алгоритм. – М.: LAP Lambert Academic Publishing, 2012. – 108 с.
  11. Дмитрий Малышев. Метод «критического» класса графов. – М.: LAP Lambert Academic Publishing, 2010. – 88 с.
  12. История. 7 класс. Рабочая программа по учебникам "Всеобщая история" А.В. Ревякина и "История России" А.А. Данилова, Л.Г. Косулиной. История. 7 класс. Рабочая программа по учебникам "Всеобщая история" А. В. Ревякина и "История России" А. А. Данилова, Л. Г. Косулиной. – М.: Учитель, 2016. – 52 с.
  13. ИЦ "Вентана-Граф". Начальное общее образование. Федеральный государственный образовательный стандарт. Сборник нормативно-правовых материалов. – М.: Вентана-Граф, 2016. – 240 с.
  14. А.А. Черняк, Ж.А. Черняк. ЕГЭ по математике. Алгебра. Профильный уровень. Практическая подготовка. – СПб.: БХВ-Петербург, 2017. – 432 с.
  15. Н.А. Тюкачев, В.Г. Хлебостроев. C#. Программирование 2D и 3D векторной графики. Учебное пособие (+CD). – СПб.: Лань, 2017. – 320 с.
  16. Проблемы конструирования идентичности россиян в дискусе СМИ под влиянием концепта "информационная война". – М.: Кабинетный ученый, 2018. – 196 с.
  17. Майкл Микалко. РИСОВЫЙ ШТУРМ в карточках. 56 инструментов для поиска нестандартных идей. – М.: Манн, Иванов и Фербер, 2018. – 64 с.

Посмотреть другие результаты поиска

Образцы работ

Тема и предметТип и объем работы
Порядок разработки инновационного проекта
Логистика 		Курсовая работа
48 стр.
Управление ресурсами проекта
Логистика 		Курсовая работа
48 стр.
Совершенствование процесса оказания услуг на примере кинотеатров
Менеджмент производственный 		Диплом
68 стр.
Управление материальными Запасами в проектной среде (на примере…)
Логистика 		Диплом
79 стр.

Искать другие темы


Задайте свой вопрос по вашей теме

Гладышева Марина Михайловна

marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Контакты
marina@studentochka.ru
+7 911 822-56-12
с 9 до 21 ч. по Москве.
Поделиться
Мы в социальных сетях
Реклама



Отзывы
Александра (Москва)
Добрый вечер!!! Хочу сказать вам огромное спасибо! Вчера у меня была защита диплома, все прошло отлично: вашему диплому дали самую высокую оценку :-). Защитилась на 5 и в итоге у меня получился красный диплом! УРА!!! Еще раз вам спасибо!! Без вашей помощи у меня бы ничего не получилось!