图论答案2023秋

绪论单元测试

1.下列选项中正确的是（ ）.
A:图论中图是顶点集合上的一种二元关系 B:图论中的图由若干给定的顶点及连接某些顶点对的边所构成 C:图论的研究对象是图 D:图的结构是图论的重要研究方向之一
答案:ABCD
2.著名的哥尼斯堡七桥问题最初由哪位数学家给出解答（ ）.
A:欧拉 B:欧几里得 C:黎曼 D:高斯
答案:A
3.在任意6个人的聚会上，总有3个人互相认识，或者3个人互不认识.（ ）
A:对 B:错
答案:A
4.图论中著名的中国邮递员问题是由中国管梅谷教授提出的.（ ）
A:对 B:错
答案:A
5.图论与数学的其他分支形成的交叉研究方向有（ ）.
A:模糊图论 B:随机图论 C:代数图论 D:拓扑图论
答案:ABCD