图的定义
图形结构是继树形结构之后更为复杂的一种结构。它是一个多对多的关系。
如下图，就是一张图。
图的组成
图是由点和边组成的,点正是一个载体,而边就是它们之间多对多的关系。因此用点和边便可完整的刻画一张图，所以将图记作Graph=(V,E)
V即是图中点所构成的集合(它一定是非空的)
E即是图中边所成集合(它无要求，没有边的图也是图)
图的分类
不同的图有不同的特点，正如生活中亦有形形色色的人，由此有了图不同的分类。
边的指向性
在图中最常见的分支莫过于边的方向了，也因此可以分出两种不同的图——无向图与有向图，下边便对这些进行解释。
无向图
顾名思义，无向图就是没有方向的图，两点之间的关系是互通的。正如gcd(4,2)=gcd(2,4)一样，2点的关系是满足一种交换律的关系的。
给上面的图加上编号以区分，如下。
不难发现 假如点u与点v相连，那么点v也与u
标签：关系,gcd,不同,基础,概念,无向,集合,结构 From： https://www.cnblogs.com/zsfzhjf/p/17975784