Question

设无向图G（如图），要求给出改图的深度优先和广度优先遍历的序列，并给出该图的最小生成树

谢谢帮忙

Answer 1

图来啦

Answer 2

深度:125364,广度:123456,最小生成树T的边集为E={(1,4),(1,3),(3,5),(5,6),(5,6)}

Answer 3

没图啊

Answer 4

没图。