若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。浏览：1045 若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,D,F,EB.A,B,C,F,D,BC.A,B,D,C,E,FD.A,B,D,C,E,F正确答案：A,B,C,D,F,E 相关文章 图的遍历方法主要有2种：（）优先遍历和广度优先遍历。 图的遍历方法主要有2种：（）优先遍历和广度优先遍历。 正确答案：深度 若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B 含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。 含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。 A.1B.n/2C.n-1D.n正确答案：n-1 在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。 在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。 A.nB.n+1C.n-1D.n/2正确答案：n 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A.5B.6C.7D.8正确答案：5
