資料結構›Ch6 圖形第 7 題/共 26 題
7. Strongly Connected Graph、Eulerian Circuit
#DS-06-007易Strongly Connected GraphEulerian Circuit
(是非題)Given a strongly connected graph (i.e. a tree with only one strongly connected component), we can find a trace that traverses from a starting vertex, goes through each edge exactly once, and terminates at the starting vertex.
📄 台大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形