结点的连通性
结点的连通性描述了结点直接连接的路劲数量。是对连通性的衡量指标
结点分组运算
给图中所有结点分组,按照连通和独立的条件给结点分组
聚类系数 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.