ProGrads 卷別
資料結構
選擇國立中央大學 2026 · 考試 · 第 31 題
Given a graph G(V,E) where vertices V={A,B,C,D,E,F} and Edges E={(_,_),(_,_),…}. (X,Y) represents a directed edge from vertex X to vertex Y. Which of the following E does NOT form a Directed Acyclic Graph (DAG)?
- (A)
E={(D,E),(B,D),(C,E),(A,B),(B,C),(E,A)} - (B)
E={(A,B),(B,C),(C,D),(D,E),(B,D),(C,E)} - (C)
E={(B,A),(A,C),(B,D),(C,E),(D,F),(E,F)} - (D)
E={(E,C),(C,D),(B,F),(E,B),(D,B),(A,E)} - (E)
E={(A,B),(B,C),(C,E),(E,F),(B,D),(D,E)}