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