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

ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИКА

Архив статей журнала

ЗАМЕТКА О ПСЕВДОКОНЕЧНЫХ АЦИКЛИЧЕСКИХ ГРАФАХ (2024)
Выпуск: Том 50 (2024)
Авторы: Мархабатов Нурлан Дарханулы, Байсалов Ержан Рахметтоллаевич

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

Сохранить в закладках