用3种颜色为一个具有5个顶点的无向图着色，共有35种可能的着色组合，因此，解空间树是一棵完全3叉树，树中每一个结点都有3棵子树，最后一层有35个叶子结点，每个叶子结点代表一种可能着色。c++完整代码实现

以下是一个使用深度优先搜索算法实现的C++代码，可以用来着色一个具有5个顶点的无向图：

#include <iostream>
#include <vector>

using namespace std;

const int N = 5;  // 顶点数
const int M = 3;  // 颜色数
int g[N][N];      // 无向图的邻接矩阵
vector<int> path; // 当前搜索路径
bool used[M];     // 颜色是否使用过的标记
int cnt = 0;      // 着色方案计数器

// 检查顶点v是否可以着色为c
bool check(int v, int c)
{
    for (int i = 0; i < N; i++)
        if (g[v][i] && path[i] == c)
            return false;
    return true;
}

// 深度优先搜索函数
void dfs(int u)
{
    if (u == N) { // 找到一种着色方案
        cnt++;
        cout << "方案" << cnt << ": ";
        for (int i = 0; i < N; i++)
            cout << path[i] << " ";
        cout << endl;
        return;
    }
    for (int i = 0; i < M; i++) { // 枚举颜色
        if (!used[i] && check(u, i)) { // 颜色未被使用且可行
            path.push_back(i);
            used[i] = true;
            dfs(u + 1);
            used[i] = false;
            path.pop_back();
        }
    }
}

int main()
{
    // 初始化无向图
    g[0][1] = g[1][0] = 1;
    g[0][2] = g[2][0] = 1;
    g[1][2] = g[2][1] = 1;
    g[1][3] = g[3][1] = 1;
    g[2][4] = g[4][2] = 1;
    g[3][4] = g[4][3] = 1;

    dfs(0); // 从第0个顶点开始搜索

    return 0;
}

该程序使用邻接矩阵表示无向图，使用深度优先搜索算法遍历解空间树，并检查每个顶点是否可以着色为指定的颜色。使用一个计数器cnt来记录找到的着色方案数，每找到一种方案就输出。