试题题干
根据图的定义,图中顶点的最少数目是。
参考答案
试题解析
图G由两个集合V和E组成,记为G=(V, E),其中,V是顶点的有穷非空集合;E是边的集合,边是V中顶点的偶对。根据V是顶点的有穷非空集合这一描述,可得图中顶点的最少数目是1。
没有顶点的不叫图,故图最少有1个顶点。
根据图的定义,图中顶点的最少数目是。
图G由两个集合V和E组成,记为G=(V, E),其中,V是顶点的有穷非空集合;E是边的集合,边是V中顶点的偶对。根据V是顶点的有穷非空集合这一描述,可得图中顶点的最少数目是1。
没有顶点的不叫图,故图最少有1个顶点。