|
Алгебро-логические методы в информатике и искусственный интеллект
A note on pseudofinite acyclic graphs
[Заметка о псевдоконечных ациклических графах]
N. D. Markhabatovab, Y. R. Baissalova a L. N. Gumilyov Eurasian National University, Astana, Kazakhstan
b Kazakh-British Technical University, Alma-Ata, Kazakhstan
Аннотация:
Рассматриваются ациклические графы, аппроксимируемые конечными ациклическими графами. Доказано, что любой счетно категоричный ациклический граф гладко аппроксимируем. Приведен пример псевдоконечной ациклической теории графов, имеющей четное, нечетное и бесконечное число лучей.
Ключевые слова:
аппроксимация теории, дерево, ациклический граф, псевдоконечная теория, гладко аппроксимируемая структура, псевдоконечный граф.
Поступила в редакцию: 03.04.2024 Принята в печать: 30.07.2024
Образец цитирования:
N. D. Markhabatov, Y. R. Baissalov, “A note on pseudofinite acyclic graphs”, Известия Иркутского государственного университета. Серия Математика, 50 (2024), 116–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iigum588 https://www.mathnet.ru/rus/iigum/v50/p116
|
Статистика просмотров: |
Страница аннотации: | 31 | PDF полного текста: | 9 | Список литературы: | 4 |
|