Нахождение одно-, двух- и трехэлементных разрезов графа

Гришкевич, А. А.; Pigtek, L.; Бурмутаев, А.

Главная
→
Научные журналы ЮУрГУ
→
Вестник ЮУрГУ. Серия Математическое моделирование и программирование
→
Просмотр элемента

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