Изменения
Нет описания правки
return true;
visited[u] = true; //помечаем вершину как пройденную
for (v таких, что (u, v) - — ребро в G) //проходим по смежным с u вершинам
if (!visited[v]) //проверяем, не находились ли мы ранее в выбранной вершине
if(dfs(v))
k--;
visited[u] = true; //помечаем вершину как пройденную
for (v таких, что (u, v) - — ребро в G) //проходим по смежным с u вершинам
if (!visited[v]) //проверяем, не находились ли мы ранее в выбранной вершине
dfs(v);
