一、判断题(共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 | 提示: | |
|
读书和健身总有一个在路上
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文链接,否则保留追究法律责任的权利。