Впервые обосновано применения классической теории графов для решения задачи эффективного выбора очистного оборудования на угольных шахтах Донбасса.