图论知到智慧树期末考试答案题库2025年长安大学.docx

图论知到智慧树期末考试答案题库2025年长安大学

顶点的相邻关系是一个给定图的顶点集上的等价关系.（）

答案:错

连通是图的顶点集上的一个等价关系.（）

答案:对

连通图中的两条最长路必有公共顶点.（）

答案:对

边数比顶点数少1的简单图一定是树.（）

答案:错

设有平面上n（n大于等于3）个点构成的集合S，其中任两点之间的距离至少是1，则S中距离恰好等于1的点对至多有（）.

答案:3n-7对

设图G有21条边，12个3度顶点，其余顶点的度均为2，则图G的顶点数为（）.

答案:15

设V是含有n个顶点的集合，则以V为顶点集的简单图的个数等于（）.

答案:设V是含有n个顶点的集合，