0

当给定顶点列表和边列表时,我们如何找到每个无向图的大小和节点?

边列表可以由许多可能的连通图组成,而不仅仅是一个。

例子:

顶点:

1,
2,
3,
4,
5

边缘:

1 2,
1 3,
4 5

结果是:

Size: 3 Vertices: 1, 2, 3
Size: 2 Vertices: 4, 5

我几乎可以肯定这是一个非常普遍的问题,但它的名字已经让我忘记了。

4

0 回答 0