Один розклад орієнтованих графів i задача Турана

Анотація

Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи.