Отрывок: Две вершины соединены ребром, если соответствующие занятия нельзя проводить одновременно. Ясно, что правильная раскраска графа G определяет расписание, удовлетворяющее требованиям несовместимости по времени: занятия, соответствующие вершинам, окрашенным одинаково, можно проводить одновременно. Справедливо и обратное, любое такое расписание определяет правильную раскраску графа G. Следовательно, кратчай...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorСтаринова О. Л.ru
dc.contributor.authorВасильева О. А.ru
dc.contributor.authorБаринова Е. В.ru
dc.contributor.authorМинистерство образования и науки Российской Федерацииru
dc.contributor.authorСамарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет) (СГАУ)ru
dc.coverage.spatialнеориентированные графыru
dc.coverage.spatialориентированные графыru
dc.date.issued2014ru
dc.identifierRU/НТБ СГАУ/WALL/519/О-658-020386ru
dc.identifier.citationОриентированные и неориентированные графы в примерах и задачах [Электронный ресурс] : [метод. указания] / М-во образования и науки Рос. Федерации, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т) (СГАУ) ; [сост. О. Л. Старинова, О. А. Васильева, Е. В. Баринова]. - Самара : [Изд-во СГАУ], 2014. - on-lineru
dc.description.abstractТруды сотрудников СГАУ(электрон. версия).ru
dc.description.abstractГриф.ru
dc.description.abstractИспользуемые программы: Adobe Acrobat.ru
dc.description.abstractМетодические указания составлены в соответствии с действующей программой по курсу высшей математики для специальностей 160400 «Проектирование, производство и эксплуатация ракет и ракетно-космических комплексов», 160400 «Ракетные комплексы и космонавтика»ru
dc.format.extentЭлектрон. текстовые дан. (1 файл : 812 Кбайт)ru
dc.language.isorusru
dc.publisher[Изд-во СГАУ]ru
dc.relation.isformatofОриентированные и неориентированные графы в примерах и задачах [Текст] : [метод. указания]ru
dc.relation.isformatofОриентированные и неориентированные графы в примерах и задачах [Электронный ресурс] : [метод. указания]ru
dc.titleОриентированные и неориентированные графы в примерах и задачахru
dc.typeTextru
dc.subject.rugasnti27.01.33ru
dc.subject.udc519.175(075)ru
dc.textpartДве вершины соединены ребром, если соответствующие занятия нельзя проводить одновременно. Ясно, что правильная раскраска графа G определяет расписание, удовлетворяющее требованиям несовместимости по времени: занятия, соответствующие вершинам, окрашенным одинаково, можно проводить одновременно. Справедливо и обратное, любое такое расписание определяет правильную раскраску графа G. Следовательно, кратчай...-
Располагается в коллекциях: Методические издания

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



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