在一个图中,如果存在至少一个顶点序列v1, v2, ..., vk (k ≥ 3),使得vi与vi+1之间存在边,并且vk与v1之间也存在边(对于无向图,边的方向不重要),则称这个顶点序列形成了一个环。:用一个二维数组表示图,数组的行和列对应顶点,数组中的元素值表示对应顶点间是否存在边以及边的权重(如果有)。例如,无向图可以表示朋友关系,若A和B之间有一条边,意味着A是B的朋友,同时也意味着B是A的朋友。:如果图中任意两个不同的顶点之间都恰好有一条边(无向图)或一条有向边(有向图),则称此图为完全图。