大连外国语大学《离散数学》2022-2023学年期末试卷.pdfVIP

大连外国语大学《离散数学》2022-2023 学 年第一学期期末试卷 一、填空（每小题 4 分，共 28 分） 1. 如果一个连通图有 m 个结点，则它的完全关联矩阵的秩为（ ）。 2. 含有平行边的任何一个图叫做（ ）。 3. 含有 n 个节点的图，至少生成（ ）棵生成树。 4. 在一个含有 n 个节点的图中，度数为奇数节点的个数必为（ ）个。 5. 一个重言式和一个矛盾式的合取是 （ ）。 6. 全体小项的析取式为 （ ）。 7. 命题 “如果你不看电影，那么我也不看电影” （P：你看电影，Q：我看电影） 的符号化为 （ ）。 二．选择题 （每小题6 分，共 24 分） 1.若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是 (