This happens if the graph is disconnected or has a cut vertex.
如果一个图是不连通的或有割点,就发生这种情况。
Finally, for the spectral radius of a graph with a cut vertex, we give an inequality concerning the spectral radius of the graph and its subgraphs.
最后,对于有割点的图的谱半径给出一个与子图的谱半径有关的一个不等式。
The algorithm use a binary digit to divide the vertex set of a non-direction graph, and employ the incident sets of the vertices in the subgraph to produce opposite cut sets.
该算法利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集。
应用推荐