连。 完全点是一个连接了其余顶点的顶点。分割点是一个删去后会导致剩余图不再连通的顶点；顶点分割集是一个删去后会导致剩余图不再连通的顶点集合。 K-顶点连通图是指一个删去少于"k"个点总会使剩余图保持连通的图。独立集是一个没有任意一对顶点相连的集合，而覆盖是一个顶点的集合，图中任意一条边都至少有一个端点在此集合中。如果图的对称性能使得任何顶点映射到任何其他顶点，则该图是顶点传递图。在图枚举和图同构的讨论中，区分已标记顶点和未标记顶点是很重要的。已标记顶点是一个带有额外信息的顶点，使其能够区别于其他标记