Strongly Connected

Definition / 释义

strongly connected：强连通的；紧密相连的。常见于图论/计算机科学，指在有向图中任意两点之间都存在可达路径（更常说 strongly connected (directed) graph 或 strongly connected components）。在一般语境中也可指“关系/联系非常紧密”。

Pronunciation (IPA) / 发音

/ˈstrɔŋli kəˈnɛktɪd/

Examples / 例句

These two ideas are strongly connected.
这两个观点紧密相关。

In a strongly connected directed graph, every vertex is reachable from every other vertex.
在强连通的有向图中，从任意一个顶点都可以到达其他任何顶点。

Etymology / 词源

strongly 来自 strong（强的）+ -ly（副词后缀），表示“强烈地/紧密地”。connected 来自 connect（连接）+ -ed（过去分词/形容词后缀）；connect 源于拉丁语 connectere（连接、绑在一起）。合起来表示“以很强的方式连接在一起”，在图论中被固定用作“强连通”。

Related Words / 相关词汇

• Connected
• Interconnected
• Related
• Linked
• Cohesive
• Reachable
• Component
• Graph

Notable Works / 文献与作品中的用例

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：常用术语 strongly connected components（强连通分量）。
• Algorithms（Sedgewick & Wayne）：在有向图章节讨论 strongly connected 与相关算法。
• Graph Theory（Reinhard Diestel）：图论语境中使用 strongly connected 描述有向图性质。