莆田学院2010离散数学B卷
发布时间：2023-01-12 20:55:47
莆田学院期末考试试卷（B）卷2010——2011学年第一学期课程名称：离散数学适用年级/专业：08级数学与应用数学，信息与计算科学试卷类别开卷（）闭卷（√）学历层次本科考试用时120分钟《考生注意：答案要全部抄到答题纸上，做在试卷上不给分》．．．．．．．．．．．．．．．．．．．．．．．．．．．一、按要求完成下列各题（每小题4分，共12分）1、求(pqr的主析取范式。2、请应用Kruskal算法求下图的最小生成树及其权W(T：3、关于有向图（见右图）正确的命题为（）A、是单向连通，但不是强连通；B、是弱连通，但不是单向连通；C、是弱连通，但也是单向连通；D、上述三个命题都不正确。二、(16分今有320人购买A，B，C三种股票，已知只买了一种股票的共171人，买了A股和B股的共有120人，买了B股和C股的共有119人，买了A股和C股的共110人，只买了A股的共56人，只买了B股的共68人。试求：买A股、B股和C股的各有几人？试卷第1页共3页
三、 