简答题

请画出如图所示的连通图的最小生成树。

正确答案

答案解析

相似试题
  • 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

    简答题查看答案

  • 已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。

    简答题查看答案

  • 任何带权的无向图都存在最小(代价)生成树。

    判断题查看答案

  • 如图所示的动压向心滑动轴承中,油膜压力分布形状如图中曲线()所示。

    单选题查看答案

  • 如图所示为一液体摩擦滑动轴承,试在图中画出并标明:(1)轴的转向;(2)偏心距e;(3)最小油膜厚度hmin;(4)若油膜起始于角φ1,终止于角φ2,定性地画出油膜压力分布图,并标上φ1和φ2。

    简答题查看答案

  • 如图所示的推力轴承中,止推盘上的工作表面做成如图()所示的形状,以利于形成液体动压润滑油膜,并保证在起动工况下能正常工作。

    单选题查看答案

  • 对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。

    简答题查看答案

  • 试分析如图所示的传动装置中各轴所受到的载荷,并注明各轴的类别(轴的自重不计)。

    简答题查看答案

  • 已知一棵二叉排序树的形状如图所示,其结点的值分别为1,2,3,4,5,6,7,8,请在该二叉排序树中标出各结点的值。

    简答题查看答案