Уравновешенные 2D-разбиения графов

dc.contributor.author	Провотар, Т.М.
dc.contributor.author	Протасова, К.Д.
dc.date.accessioned	2015-07-11T17:08:43Z
dc.date.available	2015-07-11T17:08:43Z
dc.date.issued	2011
dc.identifier.citation	Уравновешенные 2D-разбиения графов / Т.М. Провотар, К.Д. Протасова // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 150-156. — Бібліогр.: 3 назв. — рос.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84617
dc.description.abstract	Показано, что для произвольного конечного связного графа с множеством вершин V существует уравновешенное разбиение V=V1 U V2 такое, что ind V1=1, ind V2=2. Рассмотрено и исследовано также два игровых варианта этого утверждения.	uk_UA
dc.description.abstract	Показано, що для довільного скінченного зв’язного графа з множиною вершин V існує врівноважене розбиття V = V1 U V2 таке, що ind V1 = 1, ind V2 = 2. Розглянуто і досліджено також два ігрові варіанти цього твердження.	uk_UA
dc.description.abstract	We show that there is exist a balanced partition V=V1 U V2 for finite connected graphs with the set of vertices V, such that ind V1=1 and ind V2 = 2. We also consider and investigate two game situations of this statement.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Теория и методы оптимизации	uk_UA
dc.title	Уравновешенные 2D-разбиения графов	uk_UA
dc.title.alternative	Врівноважені 2-розбиття графів	uk_UA
dc.title.alternative	Balanced 2-partitions of graphs	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.174.1