图论及其应用邦迪中文版*(图论bondy课后题*)

图论及其应用邦迪中文版*

温馨提示:若当下载文件因格式错误无*常识别打开时,请尝试将文件扩展名改成zip然后再解压试试哦(若文件可以正常打开请忽略此建议)

温馨提示:若当下载文件因格式错误无*常识别打开时,请尝试将文件扩展名改成zip然后再解压试试哦(若文件可以正常打开请忽略此建议)

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平

(1)从顶点1出发进行深度优先搜索所得到的深度优先生成树;(2)从顶点2出发进行广度优先搜索所得到的广度优先生成树

连通的B.不连通的C.无环的D.有环的20.对于有向图,其邻接矩阵表示比邻接表表示更易于()。A.求一个顶点的度B.求一个顶点的邻接点C.进行图的深度优先遍历D.进行图的广度优先遍历21.与邻接矩阵相比,邻接表更适合于存储()图。

图论bondy课后题*

用边表示活动的网络(AOE网)的关键路径是指从源点到终点的路径长度最长的路径。对于AOE网络,加速任一关键活动就能使整个工程提前完成。对于AOE网络,任一关键活动延迟将导致整个工程延迟完成。

如果无向图中各个顶点的度都大于2,则该图中必有回路。如果有向图中各个顶点的度都大于2,则该图中必有回路。

G1是G2的连通分量D.G2是G1的连通分量13.有向图的一个顶点的度为该顶点的()。A.入度B.出度

在AOE网络中,可能同时存在几条关键路径,称所有关键路径都需通过的有向边为桥。如果加速这样的桥上的关键活动就能使整个工程提前完成。

存储图的邻接矩阵中,矩阵元素个数不但与图的顶点个数有关,而且与图的边数也有关。对一个连通图进行一次深度优先搜索(depthfirstsearch)可以遍访图中的所有顶点。有n(n≥1)个顶点的无向连通图最少有n-1条边。

图论第二版邦迪课后*

存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了。20.连通分量是无向图中的极小连通子图。21.在AOE网络中一定只有一条关键路径。

在用Kruskal算法求解带权连通图的最小(代价)生成树时,选择权值最小的边的原则是该边不能在

求解带权连通图最小生成树的Prim算法适合于________图的情形,而Kruskal算法适合于________

在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()。