| Название: | Инварианты связных графов и векторные пространства циклов и разрезов |
| Авторы: | Марченко, Л.Н. Подгорная, В.В. Близнец, И.В. |
| Ключевые слова: | связный граф базисный цикл графа базисный разрез расстояние Хемминга классификация вершин |
| Дата публикации: | 2018 |
| Издательство: | Гомельский государственный университет имени Ф.Скорины |
| Библиографическое описание: | Марченко, Л.Н. Инварианты связных графов и векторные пространства циклов и разрезов / Л.Н. Марченко // Известия Гомельского государственного университета имени Ф. Скорины. Сер.: Естественные науки. - 2018. - № 6 (111). - С. 74-80. |
| Краткий осмотр (реферат): | Представлены результаты применения свойств векторного пространства простых циклов графа и их реберно-непересекающихся объединений и векторного пространства разрезов графа и их реберно-непересекающихся объединений для решения задачи распознавания изоморфизма простых связных графов. При установлении взаимнооднозначного соответствия между множествами вершин изоморфных графов использовался дивизимный алгоритм классификации. |
| URI (Унифицированный идентификатор ресурса): | http://hdl.handle.net/123456789/6317 |
| ISSN: | 1609-9672 |
| Располагается в коллекциях: | Известия ГГУ им. Франциска Скорины. Естественные науки |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 15 Марченко,Подгорная,Близнец (74-80).pdf | 1.14 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.