更多"强连通图的各顶点间均可达"的相关试题:
[填空题]n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
[填空题]用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。
[判断题]空气乙炔火焰温度可达3000℃、笑气乙炔火焰温度可达2300℃。
[单项选择]诊断胰腺癌灵敏度可达91.7%,特异性可达87.5%的检查是()
A. 血清胆红素
B. 肿瘤标志物CA199
C. 碱性磷酸酶
D. 尿胆红素
E. 癌胚抗原
[填空题]单张光盘盘片的存储容量可达(),其读写通常用倍速表示,一个倍速可达()。
[单项选择]剪力墙结构中地震区7度设防时高度可达(),8度设防时高度可达()。
A. 130m,100m
B. 150m,120m
C. 100m,80m
D. 130m,120m
[单项选择]脊麻平面达T,平均动脉压下降可达()
A. 21%
B. 30%
C. 44%
D. 56%
E. 65%
[单项选择]黄体体积和功能均达高峰,直径可达()
A. 0.5~1cm
B. 1~2cm
C. 2~3cm
D. 3~4cm
E. >4cm
[单项选择]脊麻平面达T4,平均动脉压下降可达()
A. 21%
B. 30%
C. 44%
D. 56%
E. 65%