Доминирование циклических монотонных (s, t)-графов

dc.contributor.author	Черняк, Аркадий Александрович
dc.date.accessioned	2021-09-10T07:16:36Z
dc.date.available	2021-09-10T07:16:36Z
dc.date.issued	2000
dc.description.abstract	Доказана гипотеза о нулевом доминировании 0-циклических монотонных графов (r-циклическим монотонным графом называется циклический монотонный (s, £)-граф, ровно г минимальных путей которого имеют циклы). В качестве следствия получена формула для вычисления надежности произвольного 0-циклического монотонного графа.	ru_RU
dc.identifier.uri	http://elib.bspu.by/handle/doc/52382
dc.language.iso	other	ru_RU
dc.relation.ispartofseries	Математические заметки;Т. 67, вып.2, С. 288–294
dc.subject	графы	ru_RU
dc.subject	нулевое доминирование	ru_RU
dc.subject	монотонные графы	ru_RU
dc.title	Доминирование циклических монотонных (s, t)-графов	ru_RU
dc.type	Article	ru_RU

Files

Now showing 1 - 1 of 1

Now showing 1 - 1 of 1