1

我正在阅读 Mark Weiss 的书(第 2 版),我无法理解这件事。这怎么可能。如果图是无向的,那么必须有一种方法可以访问每个人的每个节点。从图像(https://algorithms.tutorialhorizo​​n.com/check-if-given-undirected-graph-is-connected-or-not/)。如果我想访问 4 中的任何节点,我可以。唯一的方法是,我不能删除与 4 的连接。如果发生这种情况,这是一个图(在我看来,图需要有边)。图可以有“悬垂顶点”吗?

4

1 回答 1

2

图可以有“悬垂的顶点吗?

是的。它们也可以有子图,即相互连接但不连接到其他子图中的顶点的顶点集。这些通常称为组件。

在此处输入图像描述

更多https://en.wikipedia.org/wiki/Component_(graph_theory)

于 2021-07-25T14:17:57.797 回答