离散数学（二）试题（a卷）
合分人复查人。
1．完全图ｋ4 的2条边的非同构子图共有多少个？（a．1 b．2 c．3 d．4
2．ｎ个顶点的图中基本通路的长度至多为（ ）a．2ｎ b．2ｎ－2 c．2ｎ－1 d．ｎ－13．对边数为m树，其顶点数为（ ）
a．m b．m1 c．m－1 d．m－2
4．顶点的个数ｎ≧2的树至少有多少叶子？ （a．2 b．3 c．4 d．5
5．设g是由6个顶点组成的完全图，则从中删去几条边得到生成树？（a．9 b．10 c．11 d．12
1、举一个具有5个顶点的是欧拉图但不是哈密顿图的例子。
2、举一个具有6个顶点的是偶图但不是平面图的例子。
1、设v=，有向图g=〈v，e〉的邻接矩阵为。
求v1到v2长度为3的通路条数。
2、求一棵带有叶权1，3，5，7，8，9，10的最优二元树，并写出对应的最佳二元前缀码。
1、证明：若无向树t中最大度顶点度数为k，则t至少有k个树叶。
2、证明：竞赛图中存在一条有向哈密顿通路。
离散数学试卷二
台州学院 201 学年第学期。级专业 离散数学 期末试卷 b卷 闭卷 班级姓名学号。一 是非题 是 打1,非 打0,每题2分，共20分 1.设p,q为真命题，r,s为假命题，则复合命题的真值是1.2.设a是永假式，则是永真式。3.公式既不是重言式也不是矛盾式。4.上共有个不同的二元关系。5.非零有理...
离散数学试卷二
台州学院 201 学年第学期。级专业 离散数学 期末试卷 b卷 闭卷 班级姓名学号。一 是非题 是 打1,非 打0,每题2分，共20分 1.设p,q为真命题，r,s为假命题，则复合命题的真值是1.2.设a是永假式，则是永真式。3.公式既不是重言式也不是矛盾式。4.上共有个不同的二元关系。5.非零有理...
《离散数学》试卷
离散数学。一 填空题 本大题共10小题，每小题3分，共30分，把答案填在题中横线上 为两个命题，当且仅当 p,q同时为1 时，p q的真值为1，当且仅当 p,q同时为0 时，p q的真值为0。2.给定两个命题公式a，b，若p,q的真值相同时，则称a和b是等值的，记作ab.3.通常一元谓词表示个体的性...