已知图的邻接矩阵如图所示,则从顶点v0出发按深度优先遍历的结果是()。
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 1 3 4 2 5 6
D.0 3 6 1 5 4 2
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 1 3 4 2 5 6
D.0 3 6 1 5 4 2
第1题
已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为
画出该无向图。
第2题
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()
A.(N-1)×(N-1)
B.N×N
C.(N+1)×(N+1)
D.不确定
第4题
第5题
已知二次函数的图象以点(1,3)为顶点,并经过点(0,5),则此二次函数的解析式为()
A.y=2x2+4x-5
B.y=2x2-4x+5
C.y=2x2+4x+5
D.y=2x2-4x-5
第6题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
第7题
如图所示,用一K型热电偶测钢水温度。已知A、B分别为镍铬、镍硅材料制成,A`、B`为延长导线。问: 1)满足哪些条件时,此热电偶才能正常工作? 2)A、B开路是否影响装置正常工作?原因? 3)采用A`、B`的好处? 4)若已知t01=t02=40℃,电压表示数为37.702mV,则钢水温度为多少? 5)此种测温方法的理论依据是什么?
第8题
第9题
第10题
(1)指出蜗杆、蜗轮螺旋线方向;
(2)为使中间轴上蜗轮与齿轮的轴向力能相互抵消一部分,确定两斜齿轮螺旋线方向:
(3)标出蜗杆、蜗轮上各分力方向。