Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Rayward-Smith V. — Combinatorial Optimization II (Mathematical Programming Studies, Vol 13)
Rayward-Smith V. — Combinatorial Optimization II (Mathematical Programming Studies, Vol 13)

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Combinatorial Optimization II (Mathematical Programming Studies, Vol 13)

Автор: Rayward-Smith V.

Аннотация:

The problem of determining whether a graph has a Hamilton cycle is NP-complete whereas there exists a polynomial algorithm to determine whether a graph has a perfect 2-matching.
These two problems are related to the question of determining whether a graph has a perfect triangle-free 2-matching. We give a polynomial algorithm to answer this question and to find a perfect triangle-free 2-matching if one exists.


Язык: en

Рубрика: Разное/

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1980

Количество страниц: 150

Добавлена в каталог: 13.05.2015

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте