k-core：是G的最大子图，其中每个顶点在子图中的度至少为k

k-truss：束，G的最大子图，其中每条边至少包含在（k− 2）子图中的三角形。

k-clique.：是G的k个顶点的集合，使得每对顶点都有一条边。

k-ECC. A k-ECC (k-edge connected component)：G的一个子图，在去掉任何k–1边后，它仍然是连通的。