无向图G有6个结点和9条边，并依次输入这9条边为（0，1）（0，2）（0，4）（0，5）（1，2）

无向图G有6个结点和9条边，并依次输入这9条边为（0，1）（0，2）（0，4）（0，5）（1，2）（2，3）（2，4）（3，4）（4，5），试从顶点0出发，分别写出按深度优先搜索法和广度优先搜索法进行遍历的结点序列

举报该问题

第1个回答推荐于2017-10-27

你好，请采纳！
深度优先搜索法:0-->2-->3-->4-->5-->1

广度优先搜索法:0-->1-->2-->4-->5-->3本回答被网友采纳

相似回答

《数据结构》无向图答：广度优先搜索法:0-->1-->2-->4-->5-->3

设图G有9个结点,每个结点的次数(度数)不是5就是6,试证G中至少有5个6...答：【答案】：根据图论中定理，任何图中奇次结点数为偶数，因此5次结点的个数只能为0，2，4，6，8，此时对应6次结点的个数则为9，7，5，3，1．对这五种情况都满足至少有5个6次或6个5次结点，故结论成立．本题条件是图G共有9个结点，每个结点的次数是5或6，而要证明的是满足两种情况之一即可...

9阶无向图的每个顶点的度数是多少或多少?答：9阶无向图的每个顶点的度数为5或6，至少有6个5度顶点。解：本题利用了握手定理进行求解。因为6个n阶无向图边数为n(n-1)/2 又根据握手定理:n(n-1)/2*2=结点数根据题意可以算的结点数为72 然后假设度数为5的结点数为1，那么度数为6的结点数不为整数，则1舍去；依次类推，度数为5的结...

设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去条边后使...答：答：总度数为18,图G有9条边.(握手定理)6个结点的树应有5条边.（树的边数为结点数减1）所以从G中删去4条边后使之变成树．

设图G有6个结点,10条边,则6个结点的度数之和为多少答：20，因为度数等于边数的两倍

设有6 个结点的无向图,该图至少应有( )条边才能确保是一个连通图。答：【答案】：A 连通图的各个结点之间是连通的，所以 6 个结点的无向图至少需要 5 条边。

大家正在搜

如果无向图G中有55条边设有向无环图G的有向边集合E 无向图G是棵树节点数为10 设有向图G中的有向边集合设G是5个节点的无向完全图设G为9阶无向图设G是一个无向图已知有向图G=(V E) 其中V 设无向图G中的边的集合E

数据结构题。假定无向图G有6个结点和9条边，......(1...

设有6个结点的无向图，该图至少应有（）条边才能确保是一个...

有6个结点的无向完全图的边数为（）

无向图G有十二条边，G中有6个3度结点，其余结点的度数均小于...

设9阶无向图的每个顶点的度数为5或6，至少有几个5度顶点，求...

设有6个结点的无线图，该图至少应有()条边才能确保是一个联通...

有6个结点的无向树有多少条边？各结点的度数和等于多少？谢谢

图G的度序列为6,6,5,4,3,3,2,1,则图G有几条边...