图的定义是顶点和边的集合，边表示顶点之间的连接关系，可以是有向的或无向的，顶点可以重复，边的数目与顶点数目没有必然关系。