Показать сокращенную информацию
dc.contributor.author | Гришкевич, А. А. | |
dc.contributor.author | Pigtek, L. | |
dc.contributor.author | Бурмутаев, А. | |
dc.creator | Южно-Уральский государственный университет | ru_RU |
dc.creator | South Ural State University | en |
dc.date.accessioned | 2011-11-28T04:28:44Z | |
dc.date.available | 2011-11-28T04:28:44Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Гришкевич, А. А. Нахождение одно-, двух- и трехэлементных разрезов графа / А. А. Гришкевич, L. Pigtek, А. Бурмутаев // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2008.- Вып. 1. № 15(115).- С. 12-22 | ru_RU |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/569 | |
dc.description.abstract | На основе оригинальной процедуры нахождения всех минимальных разрезов графа предложен эффективный метод перечисления одно-, двух- и трехэлементных разрезов, т.е. метод перечисления разрезов, не являющихся минимальными. | 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 | Математическое моделирование и программирование;Вып. 1 | |
dc.subject | УДК 519.178 | ru_RU |
dc.subject | граф | ru_RU |
dc.subject | минимальный разрез | ru_RU |
dc.subject | квазиминимальный разрез | ru_RU |
dc.subject | неразложимый разрез | ru_RU |
dc.subject | дистрибутивная решетка | ru_RU |
dc.title | Нахождение одно-, двух- и трехэлементных разрезов графа | ru_RU |
dc.type | Article | ru_RU |