北邮《离散数学》第二次阶段作业带答案

一、判断题（共5道小题，共50.0分） 1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 2. 图G中连接结点 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 图G的两个不同结点连接时一定邻接 A. 正确 B. 错误 知识点: 无向图和有向图 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 4. 下图所示的图有哈密尔顿回路 A. 正确 B. 错误 知识点: 几种典型的图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树 A. 正确 B. 错误 知识点: 树 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示:

二、单项选择题（共5道小题，共50.0分） 1. 有向图，其中， ，则有向图是 A. 强连通图 B. 单向连通图 C. 弱连通图 D. 不连通图 知识点: 无向图和有向图 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 2. 仅由一个孤立点组成的图称为 A. 零图 B. 平凡图 C. 多重图 D. 子图 知识点: 无向图和有向图 学生答案: [B;] 得分: [10] 试题分值: 10.0 提示: 3. 设简单无向图G的邻接矩阵为），则正确的是 A. 当初级通路条数 B. 当简单通路条数 C. 当的通路条数 D. 当 知识点: 图的矩阵表示 学生答案: [C;] 得分: [10] 试题分值: 10.0 提示: 4. 是无向图的关联矩阵，是中的孤立点，则 A. 对应的一行元素全为0 B. 对应的一行元素全为1 C. 对应的一列元素全为0 D. 对应的一列元素全为1 知识点: 图的矩阵表示 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示: 5. 对于无向图G，以下结论中不正确的是 A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路 B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程 C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路 D. 如果G是欧拉图，则G有欧拉回路 知识点: 几种典型的图 学生答案: [A;] 得分: [10] 试题分值: 10.0 提示:

读书和健身总有一个在路上