Question

关于C语言数据结构中的图的一些问题

比如图G有两个集合V和E组成，记为G=(V,E)....(这个什么意思？)V是顶点的有穷非空集合；（这句话也不理解，什么是顶点，什么是非空集合）E是边的集合（什么是边的集合？）边是V中顶点的偶对，（什么是边，什么是偶对）E可以是空集，若E为空，则G只有顶点没有边（怎么理解？）希望高手能帮我解决？

Answer 1

G有两个集合V和E组成，记为G=(V,E)这句就是说，图G是由顶点(V)和边(E)组成的，因为顶点和边都可以有多个，所以可以说是顶点的集合和边的集合，可以记为G=(V,E)；V是顶点的有穷非空集合这句就是说，一个图形，必须要先有点才能画成图，就比如一个三角形，要先有顶点，才能画边是一样的道理，点是必须存在而且是有限的，这样才能够成图形，所以说顶点是有穷非空集合；E是边的集合上边已经说过了，因为边可以有多个，所以E可以说是边的集合边是V中顶点的偶对,一个图形，比如三角形，每个顶点都由两条边连着，一对，所以说是偶对。E可以是空集，若E为空，则G只有顶点没有边一个点也可以是图形，可以没有边，没有边的图形也就只剩下顶点了

Answer 2

G=(V,E).图由顶点集合跟边集合组成V是图中所有顶点的集合，E是图中所有边的集合一个图不可能出现没有顶点（没顶点怎么构成图~~）顶点个数是有限的，所以是有穷非空集合两个顶点才能组成一条边，所以是偶对图中当然可以没有边，比如就一个点，这也是图E为空就是没有边，所以图中只有顶点