Отрывок: Две вершины соединены ребром, если соответствующие занятия нельзя проводить одновременно. Ясно, что правильная раскраска графа G определяет расписание, удовлетворяющее требованиям несовместимости по времени: занятия, соответствующие вершинам, окрашенным одинаково, можно проводить одновременно. Справедливо и обратное, любое такое расписание определяет правильную раскраску графа G. Следовательно, кратчай...
Название : Ориентированные и неориентированные графы в примерах и задачах
Авторы/Редакторы : Старинова О. Л.
Васильева О. А.
Баринова Е. В.
Министерство образования и науки Российской Федерации
Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет) (СГАУ)
Дата публикации : 2014
Издательство : [Изд-во СГАУ]
Библиографическое описание : Ориентированные и неориентированные графы в примерах и задачах [Электронный ресурс] : [метод. указания] / М-во образования и науки Рос. Федерации, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т) (СГАУ) ; [сост. О. Л. Старинова, О. А. Васильева, Е. В. Баринова]. - Самара : [Изд-во СГАУ], 2014. - on-line
Аннотация : Труды сотрудников СГАУ(электрон. версия).
Гриф.
Используемые программы: Adobe Acrobat.
Методические указания составлены в соответствии с действующей программой по курсу высшей математики для специальностей 160400 «Проектирование, производство и эксплуатация ракет и ракетно-космических комплексов», 160400 «Ракетные комплексы и космонавтика»
Другие идентификаторы : RU/НТБ СГАУ/WALL/519/О-658-020386
Ключевые слова: неориентированные графы
ориентированные графы
Располагается в коллекциях: Методические издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Старинова О.Л. Ориентированные.pdffrom 1C812.4 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



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