Graph 检查节点列表是否在图形中连接

我有一个图中的节点列表，G：

43、47、48、49、51、55、65、66

我想检查它们是否是连接的，这样我就可以从图G中的这些节点生成一个连接的子图

但正是这样，我可以从一个终端节点（比如47、43、55）开始，不用把铅笔从纸上拿下来，一直跟踪到一个指定的选择节点

这在图论中叫什么？（所以我可以做一些研究）

实现这一点的最佳方式是什么

---

谢谢

我认为您可以使用深度优先搜索来查找节点是否连接。

您不能只选择一个节点，然后进行遍历（深度优先或广度优先，无所谓），并确保在此过程中命中所有其他节点吗？