Прилагательное
Слово происходит от ершовое
Немалую роль здесь сыграло введённое А. П. Ершовым описание схемы в виде конечного ориентированного графа с размеченными вершинами и дугами. Источник: Интернет