2013年9月份考試离散数学第三次作业.docVIP

2013年9月份考试离散数学第三次作业一、填空题（本大题共10分，共 5 小题，每小题 2 分）1. 群满足结合律和 ______ 。2. 设p,q的真值为0；r,s的真值为1，求命题公式 （rs)(pq)的真值 ______ 。3. 设A={a,b,c},A上的二元关系R={a,b,b,c}，则r(R)= ______ ；s(R)= ______ 。 4. 在代数系统A,*中，A={a}，*是A上的二元运算，则该代数系统的单位元是 ______ ,零元是 ______ 。5. 设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度结点，该图有 ______ 个顶点。 二、作图题（本大题共20分，共 4 小题，每小题 5 分）1. 试画出结点数为3的 （1）强连通图 （2）单向连通图 （3）弱连通图 （4）非连通图 2. 求下图所示带权图的最小生成树：3. 某城市拟在六个区之间架设有限电话网，其网点间的距离如下有权矩阵，请绘出有权图，给出架设线路的最优方案，并计算线路的长度。4. 画出下图的最小生成树，并求出该最小生成树的权。三、计算题（本大题共20分，共 2 小题，每小题 10 分）1. 符号化以下命题： 假如上午不下雨，我就去看电影，否则就在家里读书或看报。2. 下图给出的赋权图表示五个城市及对应两个城镇间公路的长度。是给出一个最优的设计