判断题只有连通图才有支撑树,反之有支撑树的图必为连通图。
您可能感兴趣的试卷
你可能感兴趣的试题
2.判断题树去掉一条边仍是连通的。
3.单项选择题下面的排队系统中,不稳定的是()
A.排队强度ρ<1,不拒绝方式
B.排队强度ρ<1,拒绝方式
C.排队强度ρ≥1,不拒绝方式
D.排队强度ρ≥1,拒绝方式
4.单项选择题具有6个点11条边的连通图中的连枝数为()
A.3
B.4
C.5
D.6
5.单项选择题我国在长途网由四级向二级的过渡时期采用的选路方式为()
A.固定分级
B.固定无级
C.动态分级
D.动态无级
6.单项选择题通信网的下列基本结构中,稳定性最好的是()
A.网形网
B.复合形网
C.星形网
D.树形网
10.判断题主从同步方式各节点必须采用原子钟作为时钟源。