突然、空は夕方のように暗くなった。大粒の雨が落ちてきた。
A. そして
B. こうして
C. それでは
D. それなら
查看答案
下面的( )方法可以判断出一个有向图是否有环。
A. 求最小生成树
B. 拓扑排序
C. 求最短路径
D. 求关键路径
【2009 年第 7题】下列关于无向连通图特性的叙述中 正确的是( )。 Ⅰ.所有顶点的度之和为偶数。Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1。
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
【2010 年第7题】若无向图G=(V,E)中含7个顶点,要保G在任何情况下都是连通的,则需要的边数最少是( )。
A. 6
B. 15
C. 16
D. 21
【2011 年第 8题】下列关于图的叙述中,正确的是( )。Ⅰ.回路是简单路径。Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
A. 仅Ⅱ
B. 仅Ⅰ,Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ,Ⅲ
微信支付 
支付宝支付