• 所有问题

    • 若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点开始对该图进行深度优先搜索

    得到的顶点序列可能为：A.1,4,3,2,5 ；B.1,2,5,3,4;C.1,2,3,4,5;D.1,2,5,4,3

    举报该问题
    其他回答
    第1个回答  2011-05-02
    B,1,2,5,3,4
    相似回答
    一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始...答：5 这样的结构，，每次遍历一个分支，直到遍历完。然后回退遍历另外一个分支。
    大家正在搜
    已知一个图的顶点集v和边集e图的顶点集和边集一个无向连通图的边集对于带权图的边集为假定一个有向图的边集带权图的边集为图的边集是什么连通图的边集设可连通图中的边集
    相关问题
    一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1...
    设有向图G中有向边的集合E={<1，2>，<2，3>，<1，...
    已知一个图的顶点集V和边集E分别为： V={0，1，2，3，...
    设有向图G中有向边的集合E={<1，3>，<2，4>，<3，...
    设有向图G中有向边的集合E={<1,2>,<2,3>,<1,...
    设有向图G中有向边的集合E={<1，3>，<2，4>，<3，...
    若{{1,2,3},{4,5}}是集合A={1,2,3,4,...
    离散数学的传递性问题。 设A=｛1，2，3｝，R1=｛<1，...