WH LogoWH·CSBank
離散數學›Ch10 偏序集、格、布林代數與命題邏輯
第 8 題／共 18 題
◀ LS 8/18
8. 偏序集、Hasse圖、拓樸排序、線性擴展
#LS-10-008中偏序集Hasse圖拓樸排序線性擴展
  1. (6 points) If we run topological sorting on the following Hasse diagrams, how many different results can we get?

(a) (2 points) The first Hasse diagram below.

(b) (4 points) The second Hasse diagram below.

題目附圖題目附圖
📄 交大113
跳轉到第題
← 上一題下一題 →
▤完整推導請見《WH 資工筆記 · 離散數學》Ch10 偏序集、格、布林代數與命題邏輯
本章題號 · 1–18 / 18
123456789101112131415161718