题目内容
（请给出正确答案）
图的输出结果为：(1，3)(2，6，7，4，5，8)(9，10)。
注：本算法中可以调用以下几个函数：firstadj(g，1，)——返回图g中顶点v的第一个邻接点的号码，若不存在，则返回0。nextadj(g，v，w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码，若不存在，则返回0。nodes(g)——返回图g中的顶点数。【合肥工业大学2000五、4(8分)】
如果结果不匹配，请 联系老师 获取答案
更多“设计算法以实现对无向图G的深度遍历，要求：将每一个连通分量中…”相关的问题
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。
【哈尔滨工业大学2000九(8分)】
已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
的书。出版公司按照客户的反馈信息邮寄图书。要求为出版公司设计软件，以实现以下功能：
(1)自动生成图书分类目录。
(2)自动处理客户反馈信息。
试用面向数据流的方法给出系统的数据流图，并设计出软件结构图。
已知图的邻接矩阵为：
当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出： (1)以顶点V1为出发点的唯一的深度优先遍历序列； (2)以顶点V1为出发点的唯一的广度优先遍历序列； (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：
(1)图中有多少条边？
(2)任意两个顶点Vi和Vj是否有边相连？
(3)任意一个顶点的度是多少？
对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？
给出图G，如图5—5所示： (1)画出G的邻接表表示图。 (2)根据你画出的邻接表，以顶点1为根，画出G的深度优先生成树和广度优先生成树。
