| Title: | Инварианты связных графов и векторные пространства циклов и разрезов |
| Authors: | Марченко, Л.Н. Подгорная, В.В. Близнец, И.В. |
| Keywords: | связный граф базисный цикл графа базисный разрез расстояние Хемминга классификация вершин |
| Issue Date: | 2018 |
| Publisher: | Гомельский государственный университет имени Ф.Скорины |
| Citation: | Марченко, Л.Н. Инварианты связных графов и векторные пространства циклов и разрезов / Л.Н. Марченко // Известия Гомельского государственного университета имени Ф. Скорины. Сер.: Естественные науки. - 2018. - № 6 (111). - С. 74-80. |
| Abstract: | Представлены результаты применения свойств векторного пространства простых циклов графа и их реберно-непересекающихся объединений и векторного пространства разрезов графа и их реберно-непересекающихся объединений для решения задачи распознавания изоморфизма простых связных графов. При установлении взаимнооднозначного соответствия между множествами вершин изоморфных графов использовался дивизимный алгоритм классификации. |
| URI: | http://hdl.handle.net/123456789/6317 |
| ISSN: | 1609-9672 |
| Appears in Collections: | Известия ГГУ им. Франциска Скорины. Естественные науки |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 15 Марченко,Подгорная,Близнец (74-80).pdf | 1.14 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.