图表的所有关节点是否始终连接?

时间:2015-08-21 06:35:50

标签: graph-algorithm

从图表中删除所有非关节点后,图表的所有关节点(有向或无向)是否始终连接? from geeksforgeeks.org

1 个答案:

答案 0 :(得分:1)

不,Here是使用无向图的反例。

关节点为3和4,在移除所有其他点时无法连接。