个有向图中，可以分清某个节点的出度（从该节点指向其他节点的边的数量），表示为(v)，入度（从其他节点指向该节点的边的数量），表示(v)；源点是一个入度为0的顶点，而汇点则是一个出度为0的顶点。简单点是其邻接点形成一个团的点，团中任意两个点均相连。完全点是一个连接了其余顶点的顶点。分割点是一个删去后会导致剩余图不再连通的顶点；顶点分割集是一个删去后会导致剩余图不再连通的顶点集合。 K-顶点连通图是指一个删去少于"k"个点总会使剩余图保持连通的图。独立集是一个没有任意一对顶点相连的集合，而覆盖是一个顶