Показать сокращенную информацию
dc.contributor.author | Панюкова, Т. А. | |
dc.contributor.author | Panyukova, Т. A. | |
dc.creator | Южно-Уральский государственный университет | ru_RU |
dc.creator | South Ural State University | en |
dc.date.accessioned | 2011-12-19T07:01:58Z | |
dc.date.available | 2011-12-19T07:01:58Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Панюкова, Т. А. Маршруты с локальными ограничениями / Т. А. Панюкова // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2010.- Вып. 5. № 16 (192).- С. 58-67 | ru_RU |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/1004 | |
dc.description.abstract | В данной работе рассмотрена задача покрытия графа минимальным числом цепей, удовлетворяющих заданным локальным ограничениям. Показана возможность распознавания системы переходов, допускающей линейную сложность задачи построения допустимого пути. Построены алгоритмы отыскания в графе допустимого эйлерова цикла за линейное время, либо, если такого цикла нет, - покрытия графа допустимыми цепями. The research is devoted to the problem of graph covering by minimal number of trails corresponding some local restrictions. The opportunity to recognize the transitions system is observed. The problem of allowed path construction has linear complexity. Algorithm of allowed Eulerian cycle construction is also considered. If graph does not have such a cycle then algorithm constructs covering of graph by allowed trails. This algorithm also runs by linear time. | ru_RU |
dc.language | ru | en |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.ispartof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.ispartof | Bulletin of SUSU | en |
dc.relation.ispartofseries | Математическое моделирование и программирование;Вып. 5 | |
dc.subject | УДК 512.5 | ru_RU |
dc.subject | УДК 519.1 | ru_RU |
dc.subject | граф | ru_RU |
dc.subject | маршрут | ru_RU |
dc.subject | запрещенный переход | ru_RU |
dc.subject | покрытие | ru_RU |
dc.subject | graph | ru_RU |
dc.subject | path | ru_RU |
dc.subject | trail | ru_RU |
dc.subject | forbidden transition | ru_RU |
dc.subject | covering | ru_RU |
dc.subject | алгебра | ru_RU |
dc.subject | цепи | ru_RU |
dc.subject | теория графов | ru_RU |
dc.title | Маршруты с локальными ограничениями | ru_RU |
dc.title.alternative | The paths with local restrictions | ru_RU |
dc.type | Article | ru_RU |