(本科)中央电大离散数学考试试题 .pdfVIP

(本科)中央电大离散数学考试试题 中央电大离散数学（本科)考试试题 一、单项选择题（每小题 3 分，本题共 15 分） 1。若集合A1，2，B1,2，1，2,则下列表述正确的是 a。 A.AB,且 AB B。BA，且AB C。AB，且AB D。AB，且AB 2。设有向图(a）、（b)、(c）与（d）如图一所示，则下列结论成立的是 d . 图一 A。(a)是强连通的 B。（b)是强连通的 C。（c)是强连通的 D。（d)是强连通的 3。设图G 的邻接矩阵为 则 G 的边数为 b 。 A。6 B。5C。4 D.3 4。无向简单图G 是棵树，当且仅当 a . A。G 连通且边数比结点数少 1B.G 连通且结点数比边数少 1 C。G 的边数比结点数少 1 D。G 中没有回路. 5。下列公式 c 为重