|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Approximations of acyclic graphs
[Аппроксимации ациклических графов]
Nurlan D. Markhabatov Novosibirsk State Technical University, Novosibirsk, Russian Federation
Аннотация:
В статье исследуются аппроксимации теории ациклических графов. Доказано, что теория любого ациклического графа (дерева) конечного диаметра псевдоконечна, то есть любая такая теория аппроксимируется теориями конечных структур (ациклических графов, деревьев). Также доказано, что ациклический граф бесконечного диаметра с бесконечным числом лучей псевдоконечен.
Ключевые слова:
аппроксимация теории, дерево, ациклический граф, псевдоконечная теория.
Поступила в редакцию: 02.04.2021 Исправленный вариант: 26.02.2022 Принята в печать: 01.03.2022
Образец цитирования:
Nurlan D. Markhabatov, “Approximations of acyclic graphs”, Известия Иркутского государственного университета. Серия Математика, 40 (2022), 104–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum489 https://www.mathnet.ru/rus/iigum/v40/p104
|
Статистика просмотров: |
Страница аннотации: | 104 | PDF полного текста: | 48 | Список литературы: | 15 |
|