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

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

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

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

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

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