Граф

int i, j, n, c, Edges;
int a[80][80], used[80];
 
void dfs(int v)
{
    used[v] = 1;
    c++;
    for (int i = 1; i <= n; i++)
        if (a[v][i] && !used[i]) 
            dfs(i);
}
 
int main(void)
{
    setlocale(LC_ALL, "rus");
    int m, x, y;
    cout << "Введите количество вершин: ";
    cin >> n;
    while (1 >= n) {
        cout << "Enter again " << endl;
        cin >> n;
    }
    cout << "Введите количество рёбер: ";
    cin >> m;
    while (256 <= m) {
        cout << "Enter again " << endl;
        cin >> m;
    }
    cout << endl;
    cout << "Введите рёбра: " << endl;
    for (int i = 1; i <= m; i++)
    {
        cin >> x >> y;
        while (x > n || y > n) {
            cout << "Введите пару заново " << endl;
            cin >> x >> y;
        }
        a[x][y] = 1;
        a[y][x] = 1;
    }
    cout << endl;
    cout << "Матрица смежности: " << endl;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    Edges = c = 0;
    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++)
        {
            if (a[i][j] != 0) {
                Edges += a[i][j];
            }
        }
    dfs(1);
    Edges /= 2;
    if ((Edges == n - 1) && (c == n)){
         cout << "YES" << endl;
    }
    else {
         cout << "NO" << endl;
    }
}