zh.wikipedia.org
元件 (圖論) - 维基百科，自由的百科全书
在 圖論 中， 元件 （英語： Component）又稱為 連通元件 、 元件 、或 分支[1]，是一個無向子圖，在元件中的任何兩個頂點都可以經由該圖上的邊抵達另一個頂點，且沒有任何一邊可以連到其他子圖的頂點。
图论 component
Searching…
Web results
oi-wiki.org
图论相关概念 - OI Wiki
本页面概述了图论中的一些概念，这些概念并不全是在 OI 中常见的，对于 OIer 来说，只需掌握本页面中的基础部分即可，如果在学习中碰到了不懂的概念，可以再来查阅。
zhuanlan.zhihu.com
图论：连通分量和强连通分量 - 知乎 - 知乎专栏
在 图论中， 无向图 的 连通分量 （或者仅 分量）是一个 子图，其中任何两个 顶点 通过 路径 相互 连接，并且在 超 图中不连接顶点。
zhidao.baidu.com
graph中的components - 百度知道
Aug 15, 2024 · 在图论中，关键的概念是连通子图，也称为components或connected components，它们可以被视为图中的子结构。 在这些子图里，每个顶点都与其他至少一个顶点直接相连。
web.ntnu.edu.tw
connected component - 演算法筆記
connected component （ maximal connected subgraph ） （ 1-connected component in undirected graph ） 譯作「連通分量」、「連通成分」、「連通元件」、「連通單元」，簡稱「分量」，沒有正式翻譯。 當一張無向圖不連通、分隔成幾個區塊的時候，每一個區塊都是一個「連通分量」。
zh.wikipedia.org
分量 (图论) - 维基百科，自由的百科全书
3 days ago · 在 图论 中， 分量 （英语： Component）又称为 连通分量 、 元件 、或 分支[1]，是一个无向子图，在分量中的任何两个顶点都可以经由该图上的边抵达另一个顶点，且没有任何一边可以连到其他子图的顶点。
blog.csdn.net
图算法之强连通分量（Strongly Connected Components, SCC）详细解读-...
Oct 14, 2024 · 强连通分量（Strongly Connected Components， ）是图论中有向图的重要概念。 对于一个有向图， 强连通分量 是这样一个最大子图，其中任意两个顶点之间都有双向可达路径。 也就是说，对于强连通分量内的任意两个顶点 u 和 v，从 u 可以到达 v，同时从 v 也可以到达 u。