2024-2025 第一学期离散数学期末考试

一、填空题

  1. 设集合 , 则 ____
  2. 设集合 , 则 到 的函数有____个, 是____函数.
  3. 若集合 满足 , 则 上的自反关系有____个.
  4. 有____个子群.
  5. 是简单连通平面图, 则每个区域至少由____条边围成.
  6. 个结点的树有____条割边.
  7. 图 如右图所示, 则 到 的最短距离为____, 的最小生成树是____(给出图示).

二、选择题

  1. 设集合 , 则 ( )

三、判断题