问答题
设在4地(A，B，C，D)之间架设有6座桥，如图所示。
问答题
试就以上图形说明：此问题有解的条件是什么? (5分)
【正确答案】正确答案：只有所有的顶点的度都是偶数，才能有解。
【答案解析】
问答题
设图中的顶点数为n，试用C或Pascal描述与求解此问题有关的数据结构并编写一个算法，找出满足要求的一条回路。(10分)【清华大学2001一(1 5分)】
【正确答案】正确答案：以邻接表作为存储结构，因顶点间有重边，可用边的编号作该边的权值。修改访问标志数组visited的含义：当元素值为1时表示该边已访问；当元素值为0时表示该边尚未访问。下面只给出dfs算法。 visited[1．．n]=0；AdjList g； void dfs(int v0) ／／用邻接表作存储结构的深度优先遍历算法 {p=g[v0]．firstarc; ／／第一邻接点 while(p) {j=p一>num； if(visited[j]==0){visited[j]=1；dfs(p一>adjvex)；} p=p一>next； } }／／结束dfs()
【答案解析】