Магомедов, Т. А. К вопросу об интервальной дельта-раскраске двудольных графов [Текст] / Т. А. Магомедов> // Автоматика и телемеханика. - 2015. - № 1. - С. 101-109 : ил. - Библиогр.: с. 109 (17 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Вычислительная математика Теория графов Кл.слова (ненормированные): графы -- двудольные графы -- дискретная математика -- мультиграфы -- раскраска графов -- теория расписаний Аннотация: Имеется существенный класс задач, в которых составление расписания минимальной длительности сводится к правильной раскраске двудольного графа наименьшим возможным количеством цветов, а составление расписания без простоев - к интервальной раскраске двудольного графа. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
О задаче назначения "технологического окна" на участках железнодорожной сети [Текст] / Д. Н. Гайнанов, А. Н. Игнатов, А. В. Наумов, В. А. Рассказова> // Автоматика и телемеханика. - 2020. - № 6. - С. 3-16. - Библиогр.: с. 15-16 (16 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Техника Ремонт оборудования Эксплуатация оборудования Транспорт Железнодорожный транспорт в целом Железные дороги Кл.слова (ненормированные): движение поездов -- железнодорожные сети -- линейное программирование -- мультиграфы -- поезда -- программирование -- ремонтно-строительные работы -- технологическое окно Аннотация: Исследуется задача назначения "технологического окна" - времени, в течение которого на некоторых участках железнодорожной сети прекращается движение поездов для производства ремонтно-строительных работ. Доп.точки доступа: Гайнанов, Д. Н.; Игнатов, А. Н.; Наумов, А. В.; Рассказова, В. А. Имеются экземпляры в отделах: всего 1 : эн.ф. (1) Свободны: эн.ф. (1) |
Беляева, E. Р. Применение алгоритма Флери построения эйлерова цикла на схеме вышивки крестом [Текст] / Е. Р. Беляева, А. С. Котюргина> // Известия вузов. Технология текстильной промышленности. - 2021. - № 2 (392). - С. 83-87. - Библиогр.: с. 86-87 (8 назв. ) . - ISSN 0021-3497
Рубрики: Легкая промышленность Швейное производство Кл.слова (ненормированные): Флери алгоритм -- алгоритм Флери -- вышивка крестом -- мультиграфы -- отделка изделий -- построение схем -- схемы вышивки -- теория графов -- швейные изделия -- эйлеровы циклы Аннотация: При вышивании крестом изнаночная сторона может быть неаккуратной. Как правило, это приводит к стягиванию и перекашиванию рисунка. Рассматривается вопрос о красивой изнаночной стороне путем построения эйлерова цикла в любой вершине вышивки. В результате получается вышивка, на лицевой стороне которой – аккуратные крестики, а на изнаночной – горизонтальные полоски. Доп.точки доступа: Котюргина, А. С. Имеются экземпляры в отделах: всего 1 : н.з. (1) Свободны: н.з. (1) |