Отрывок: Две вершины соединены ребром, если соответствующие занятия нельзя проводить одновременно. Ясно, что правильная раскраска графа 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.issued | 2014 | ru |
dc.identifier | RU/НТБ СГАУ/WALL/519/О-658-020386 | ru |
dc.identifier.citation | Ориентированные и неориентированные графы в примерах и задачах [Электронный ресурс] : [метод. указания] / М-во образования и науки Рос. Федерации, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т) (СГАУ) ; [сост. О. Л. Старинова, О. А. Васильева, Е. В. Баринова]. - Самара : [Изд-во СГАУ], 2014. - on-line | ru |
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.iso | rus | ru |
dc.publisher | [Изд-во СГАУ] | ru |
dc.relation.isformatof | Ориентированные и неориентированные графы в примерах и задачах [Текст] : [метод. указания] | ru |
dc.relation.isformatof | Ориентированные и неориентированные графы в примерах и задачах [Электронный ресурс] : [метод. указания] | ru |
dc.title | Ориентированные и неориентированные графы в примерах и задачах | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 27.01.33 | ru |
dc.subject.udc | 519.175(075) | ru |
dc.textpart | Две вершины соединены ребром, если соответствующие занятия нельзя проводить одновременно. Ясно, что правильная раскраска графа G определяет расписание, удовлетворяющее требованиям несовместимости по времени: занятия, соответствующие вершинам, окрашенным одинаково, можно проводить одновременно. Справедливо и обратное, любое такое расписание определяет правильную раскраску графа G. Следовательно, кратчай... | - |
Располагается в коллекциях: | Методические издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Старинова О.Л. Ориентированные.pdf | from 1C | 812.4 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.