摘 要: | (以下一、二、三、四、五、六、七、八这八题,所有考生都做,但二、三两度任选一题做。) 一、(10分)今有100个药箱,每两个药箱里必有一种药相同,而且每种药都恰好装在两个药箱里,问共有多少种药? 二、(15分)设尸和口都是半序集,口尸={j}f为从尸到口的保序映射},并在口尸上定义二元关系《如下: r《g当且仅当对每个a任P皆有f(a)《g(a)f,g任口p i)证明Q尸为半序集。 五)若Q为格,则口p也是格。 三、(15分)设图G的关联矩阵A(召)为、、.lesiJOC︸︸日,土1上 一nU工口l 一0八曰1一1一1001一1/‘11||||weessel|eell 一一 G X i)求G的邻接矩阵X(…
|