ISSN 1997-7670 · EISSN 2541-8785
Язык: ru

Статья: ЗАМЕТКА О ПСЕВДОКОНЕЧНЫХ АЦИКЛИЧЕСКИХ ГРАФАХ (2024)

Читать онлайн

Рассматриваются ациклические графы, аппроксимируемые конечными ациклическими графами. Доказано, что любой счетно категоричный ациклический граф гладко аппроксимируем. Приведен пример псевдоконечной ациклической теории графов, имеющей четное, нечетное и бесконечное число лучей.

Ключевые фразы: аппроксимация теории, ДЕРЕВО, ациклический граф, псевдоконечная теория, гладко аппроксимируемая структура, псевдоконечный граф
Автор (ы): Мархабатов Нурлан Дарханулы, Байсалов Ержан Рахметтоллаевич
Журнал: ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
510.67. Теория моделей
519.17. Теория графов
Для цитирования:
МАРХАБАТОВ Н. Д., БАЙСАЛОВ Е. Р. ЗАМЕТКА О ПСЕВДОКОНЕЧНЫХ АЦИКЛИЧЕСКИХ ГРАФАХ // ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА. 2024. ТОМ 50
Текстовый фрагмент статьи