Введём модель графов с ограничением на степень вершины и рассмотрим тестирование некоторых свойств, таких как свобода от подграфов, регулярность графа, эйлеровость, связность и \(t\)-связность. Также, если останется время, докажем некоторые нижние оценки на сложность некоторых тестеров.