简答判断题
👁️ 浏览量:

试题题干

根据图的定义,图中顶点的最少数目是

参考答案

试题解析

图G由两个集合V和E组成,记为G=(V, E),其中,V是顶点的有穷非空集合;E是边的集合,边是V中顶点的偶对。根据V是顶点的有穷非空集合这一描述,可得图中顶点的最少数目是1。

没有顶点的不叫图,故图最少有1个顶点。