题目内容
(请给出正确答案)
[单选题]
已知图的邻接表如图所示,则从顶点v0出发按广度优先遍历的结果是()。
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
答案
查看答案
A.0 1 3 2
B.0 2 3 1
C.0 3 2 1
D.0 1 2 3
第1题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
第3题
第4题
已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为
画出该无向图。
第5题
在图题9.2.1所示的施密特触发器电路中,已知R1=10kΩ,R2=20kΩ。G1、G2为
(1)试计算电路的正向阈值电压VT+、负向阈值电压VT-和回差电压ΔVT。
(2)若电路的输入信号v1波形如图题9.2.1(b)所示,试画出相应的输出电压v0的波形。
第6题
第8题
放大电路如图所示,已知工作频率,回路电感,空载品质因数,匝数比分别为,;晶体管工作点电流,,;负载且为纯电阻性。试求放大器的谐振电压增益和通频带。
第9题
第11题