图形删除连通分量

删除 Q 个指定顶点后，图中剩余顶点创建的断开子图的数量由连通分量的计数表示。各个组件之间没有边缘连接；相反，每个连接的组件都由通过边连接的顶点的集合组成。由于 Q 顶点的移除，一些顶点可能会变得孤立，导致连接崩溃并形成新的组件。该方法旨在确定最终会有多少个不相连的子图。许多应用程序，包括网络分析、…