（简答题）
请画出如图所示的连通图的最小生成树。 
正确答案
答案解析
略
相似试题
（简答题）
对于一个带权连通图，在什么情况下，利用普里姆（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，请在该二叉排序树中标出各结点的值。
