设p：他用功；q：他成绩好命题u：“只要他用功，他成绩才好”可以符号化为（d）Aup→qBup∨qCup∨qDuq→pb）
设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（A．P∧QB．P∨QC．（PQ）D．（P∨Q）
设Ax：x是实数，Bx：x是有理数，命题“有的实数是有理数”符号化为（c）AxAx→BxBxAx∨BxCxAx∧BxDxAx∧Bx下列由邻接矩阵表示的有向图中，为欧拉图的是（）
20172018学年《离散数学》模拟试题By烟台大学计165
一、单项选择题（10220）
1下列语句是命题的是（）A全体起立C我在说谎Bx0D张三生于1886年的春天
2下列由关联矩阵表示的无向图中，为欧拉图的是（）
f3下列公式中，永真式是（）Ap∧pqCp∨p∧qBp→q∨pDp∨q∨q
4设命题函数Rx：x是实数；Lxy：x＜y；则语句“没有最小的实数”可以符号化为（）AxRx→yRy∧LxyBxRx→yRy∧LxyCxRx→yRy∧LyxDxRx→yRy∧Lyx5下面的符号集中不是前缀码的是（）AC10101101111BC2101001000CC31111010010011DC4bcdddcabaabbabc6某有向图G1的邻接矩阵第i行中1的个数表示第i个点的（）
fA出度B入度C前驱D后继7设p：他怕困难；q：他获得成功命题u：“只要他怕困难，他就不会获得成功”可以符号化为（）Aup→qBuq→pCup→qDuq→p
8集合ENx12312345y12334z123，下列说法错误的是（）AxyzxzyB∪x12345D∩y
Cy∩z123
9下列关于图论的说法，正确的是（）AB不含平行边或环的图称为简单图含平行边和环的图称为多重图
C无向完全图K4是欧拉图D仅有一个孤立结点构成的图是零图EF图中的基本回路都是简单回路有
1个孤立结点构成的图是平凡图
G无向完全图K
每个结点的度数是
10一棵树T有2个2度顶点，1个3度顶点，3个4度顶点，树叶片数为（）A8B9C10D11
二、计算题（31030）
1求P∨（P→（Q∨（Q→R）））的主析取范式和主合取范式2设图G2如题图所示：
f（1）写出图G2的邻接矩阵；（2）求G2中长度为4的通路条数；（3）求G2中长度为4的回路条数（4）求G2的可达矩阵3设有一组权为235711131719232931（1）求最优二叉树T；（2）求T的权
三、分析题（31030）
1今有a，b，c，d，e，f，g7个人，已知下列事实r