对于无向加权图而言,其最小生成树有可能不存在,但如果存在的话通常是不唯一的。
A. 对
B. 错
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言,假设M是其邻接矩阵,A是对M(下三角)进行压缩存储的一维数组。那么M[i][j]=A[i*(i-1)/2+j],其中0≤i
A. 对
B. 错
通过对无向图进行先深搜索,一定可以判断该图是否是连通图,或找出图的连通分量及先深生成树。
A. 对
B. 错
若某4FSK信号的码元传输速率为W baud,基带信号采用矩形脉冲,最低载频为,最高载频为,则4FSK信号的谱零点带宽为( )Hz。
A. 2W
B. fM-f1+2W
C. fM-f1+W
D. W