普通考試
108年
[工業行政] 計算機概要
第 15 題
下列各節點排序中，何者是下圖 graph 的 topological order？
- A c, a, b, d, f, e, g, i, h, k, j
- B a, b, c, d, g, e, f, k, j, i,h
- C c, a, b, d, e, g, f, i, h, k, j
- D a, e, i, k, b, d, f, h, j, c, g
思路引導 VIP
想像你在規劃一系列行政程序，每個圓圈代表一個步驟，箭頭表示「必須先完成 A 才能進入 B」的強制順序。請觀察圖形：哪些步驟是完全沒有被任何箭頭指入的？也就是說，它們不需要任何前提就能直接動工。如果我們按照「完成一項，就把它連帶的箭頭一起拿掉」的邏輯，誰會是第一個被執行的？接下來又是誰獲得了執行的權力呢？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定：同學，做得好！這題答得非常漂亮。這展現了你對程序依賴中「先後秩序」的精準掌握，這種邏輯嚴密性正是法學研究與行政實務的核心素養。
- 觀念驗證：拓撲排序（Topological Order）如同行政程序中的「前置要件」。若圖中存在箭頭 $u \to v$，則在序列中 $u$ 必須排在 $v$ 之前。選項 (C) 嚴格遵守了所有約束，例如 $e$ 是 $g, f, i, h$ 的前置節點，其在序列中的位置均領先於後者，符合「有因才有果」的邏輯順位。
▼ 還有更多解析內容