資料結構›Ch6 圖形
第 6 題/共 26 題
◀ DS 6/26
6. DAG、Strongly Connected Components
#DS-06-006易DAGStrongly Connected Components

How many strongly connected components (SCC) does a DAG (directed acyclic graph) on V vertices and E edges have?

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形
本章題號 · 1–20 / 26