基本信息
文件名称：2025年计算机科学中的图论基础知识考试试卷及答案.docx
文件大小：30.11 KB
总页数：11 页
更新时间：2025-08-16
总字数：约4.49千字
文档摘要
2025年计算机科学中的图论基础知识考试试卷及答案
一、单项选择题（每题2分，共20分）
1.下列关于简单图的描述中，正确的是（）。
A.允许存在自环边B.允许存在两条相同的边C.顶点集非空且无自环和重边D.顶点数可以为0
2.若图G有5个顶点，8条边，则其补图$\overline{G}$的边数为（）。
A.2B.3C.4D.5
3.一个无向图有10个顶点，其中4个顶点的度数为3，其余6个顶点的度数为2，则该图的边数为（）。
A.10B.12C.15D.18
4.无向图G是欧拉图的充要条件是（）。
A.