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