鍖楀ぇPKU 鎱曡�� EDX 鏁版嵁缁撴瀯涓庣畻娉?绗�鍏�绔犲浘 quiz绛旀�堜笌瑙ｆ�?- 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

绗�鍏�绔?/p>

 

鍥?/p>

 

PROBLEM 1 

 

(1/1 

鍒?/p>

) 

涓嬪浘涓�鐨勫己杩為�氬垎閲忕殑涓�鏁颁负澶氬皯涓�锛?/p>

 

How many strongly connected graphs in the under graph? 

 

3

 

3 - 

姝ｇ‘

 

 

3

 

 

3 

Explanation 

鏈夊悜鍥惧己杩為�氱殑鏋佸ぇ瀛愬浘绉颁负璇ユ湁鍚戝浘鐨勫己杩為�氬垎鏀�鎴栬�呭己杩為�氬垎閲忋�?/p>

鍒嗗埆涓烘渶

宸﹁竟

1

涓�鐐圭粍鎴愮殑鏋佸ぇ瀛愬浘锛�

涓�闂�

4

涓�鐐圭粍鎴愮殑鏋佸ぇ瀛愬浘鍜屾渶鍙宠竟

1

涓�鐐圭粍鎴愮�?/p>

鏋佸ぇ瀛愬浘銆傚垎鍒�涓烘渶宸﹁竟

1

涓�鐐癸紝涓�闂?/p>

4

涓�鐐瑰拰鏈�鍙宠竟

1

涓�鐐广�?/p>

 

Maximal strongly connected subgraphs of a directed graph are called strongly 

connected components of this directed graph.They are the subgraph consist of the 

left-most vertex, the subgraph consist of 4 vertices in the middle

锛?/p>

 

,and the subgraph 

consist of the right-most vertex respectively.