已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
简答题查看答案
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
判断题查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
单选题查看答案
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
单选题查看答案
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
填空题查看答案
请画出如图所示的连通图的最小生成树。
简答题查看答案
具有n个顶点的无向图的边数最大是()。
单选题查看答案
已知某轴系的结构如下图所示,图中某些标号所示位置有可能存在结构错误,如确认有错误,请指出相应错误,并用文字说明如何改正。
简答题查看答案
如图所示的铰制孔用螺栓组连接,试计算出受力最大的螺栓所受力的大小;若改为受拉的普通螺栓(已知板间摩擦系数f=0.2,防滑系数Ks=1.1)连接,则螺栓受预紧拉力是多少?
简答题查看答案