ГРАНИЧНЫЕ КЛАССЫ ДЛЯ ЗАДАЧ НА ГРАФАХ
Рассматривается понятие граничного класса, которое является полезным инструментом для анализа вычислительной сложности задач на графах. Исследуются два конкретных класса графов, и приводятся задачи, для которых эти классы являются граничными.