结点的连通性
结点的连通性描述了结点直接连接的路劲数量。是对连通性的衡量指标
结点分组运算
给图中所有结点分组，按照连通和独立的条件给结点分组
聚类系数 clustering
在图论中，集聚系数（也称群聚系数、集群系数）是用来描述一个图中的顶点之间结集成团的程度的系数。
图的匹配
对于一个给定的图G=(V,E)，这幅图的一个匹配M是图G的一个子图（由原来的图的一部分顶点和一部分边构成的图），其中每两条边都不相邻（没有公共顶点）。在匹配图中，一个顶点连出的边数至多是一条。如果这个顶点连出一条边，就称这个顶点是已匹配的。
顶点覆盖问题 Vertex cover
In graph theory, a vertex cover (sometimes node cover) of a graph is a set of vertices that includes at least one endpoint of every edge of the graph.
