问题描述
我正在阅读 Mark Weiss 的书（第 2 版），但我无法理解这件事。这怎么可能。如果图是无向图，那么必须有一种方法可以访问每个人的每个节点。从图像 (https://algorithms.tutorialhorizon.com/check-if-given-undirected-graph-is-connected-or-not/)。如果我想访问 4 中的任何节点，我都可以。唯一的方法是，我不能删除与 4 的连接。如果发生这种情况，这是一个图（在我看来，图需要有边）。图可以有“悬垂的顶点”吗？
解决方法
图可以有“悬垂的顶点吗？
是的。它们也可以有子图，即相互连接但不连接到其他子图中的顶点的一组顶点。这些通常称为组件。
