Алгоритмы канонического разложения графа и распознавания полярности
| dc.contributor.author | Тышкевич, Регина Иосифовна | |
| dc.contributor.author | Черняк, Аркадий Александрович | |
| dc.date.accessioned | 2020-04-17T11:43:00Z | |
| dc.date.available | 2020-04-17T11:43:00Z | |
| dc.date.issued | 1985 | |
| dc.description.abstract | Все рассматриваемые здесь графы конечные, неориентированные, без петель и кратных ребер. В [6] введено понятие «полярный граф». Если для множества VG вершин графа G существует такое разбиение VG—A[]B, что все связные компоненты индуцированного графа G(B) и дополнительного G(A) являются полными графами, то G называется полярным графом, а указанное разбиение — полярным разбиением. А называется верхней долей графа G, В — его нижней долей; одна из них может быть пустой. | |
| dc.identifier.uri | http://elib.bspu.by/handle/doc/47691 | |
| dc.relation.ispartofseries | Весці Акадэміі навук БССР. Серыя фізіка-матэматычных навук;№ 6.- С. 16-23 | |
| dc.subject | теория графов | ru_RU |
| dc.subject | распознавание полярности | |
| dc.subject | алгоритмы | |
| dc.title | Алгоритмы канонического разложения графа и распознавания полярности | ru_RU |