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

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

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