如何解决“连通图是连通的，当且仅当从任何节点开始的深度优先搜索访问每个其他节点”
我正在阅读 Mark Weiss 的书（第 2 版），但我无法理解这件事。这怎么可能。如果图是无向图，那么必须有一种方法可以访问每个人的每个节点。从图像 (https://algorithms.tutorialhorizon.com/check-if-given-undirected-graph-is-connected-or-not/)。如果我想访问 4 中的任何节点，我都可以。唯一的方法是，我不能删除与 4 的连接。如果发生这种情况，这是一个图（在我看来，图需要有边）。图可以有“悬垂的顶点”吗？
解决方法
图可以有“悬垂的顶点吗？
是的。它们也可以有子图，即相互连接但不连接到其他子图中的顶点的一组顶点。这些通常称为组件。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
