Отрывок: 3. В порядке возрастания количества допустимых цветов вершины: из множества ещё не окрашенных вершин A выбирается такая ia , у кото- рой имеется наименьшая мощность множества допустимых цветов ( )iX a XН , где ( ) miniX a ® , ей присваивается минимально допусти- мый ц...
Название : ВЛИЯНИЕ ВЕРОЯТНОСТИ ВЫБОРА МИНИМАЛЬНО ДОПУСТИМОГО ИЛИ СЛУЧАЙНОГО ЦВЕТА ДЛЯ ЖАДНОГО МЕТОДА ОЦЕНКИ ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА
Авторы/Редакторы : Пшеничных, А.О.
Ватутин, Э.И.
Дата публикации : 2019
Издательство : Издательство Самарского научного центра РАН
Библиографическое описание : Пшеничных А.О. ВЛИЯНИЕ ВЕРОЯТНОСТИ ВЫБОРА МИНИМАЛЬНО ДОПУСТИМОГО ИЛИ СЛУЧАЙНОГО ЦВЕТА ДЛЯ ЖАДНОГО МЕТОДА ОЦЕНКИ ХРОМАТИЧЕСКОГО ЧИСЛА ГРАФА / А.О. Пшеничных, Э.И. Ватутин // Перспективные информационные технологии (ПИТ 2019) [Электронный ресурс] : труды Международной научно-технической конференции / [редкол.: Прохоров С. А. (гл. ред.) и др.]. – Самара: Издательство Самарского научного центра РАН. – 2019. – С. 354-357
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/VLIYaNIE-VEROYaTNOSTI-VYBORA-MINIMALNO-DOPUSTIMOGO-ILI-SLUChAINOGO-CVETA-DLYa-ZhADNOGO-METODA-OCENKI-HROMATIChESKOGO-ChISLA-GRAFA-77805
ISBN : 978-5-93424-839-1
Другие идентификаторы : Dspace\SGAU\20190713\77805
Располагается в коллекциях: Перспективные информационные технологии

Файлы этого ресурса:
Файл Описание Размер Формат  
12 ВЛИЯНИЕ ВЕРОЯТНОСТИ ВЫБОРА МИНИМАЛЬНО ДОПУСТИМОГО.pdf356.38 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.