释
强连通图
qiáng lián tōng tú · ㄑㄧㄤˊ ㄌㄧㄢˊ ㄊㄨㄥ ㄊㄨˊ
修撰于 2026-07-01 09:34:14
音义
| 拼音 | qiáng lián tōng tú |
|---|---|
| 字母 | qiang lian tong tu |
| 首字母 | qltt |
| 注音 | ㄑㄧㄤˊ ㄌㄧㄢˊ ㄊㄨㄥ ㄊㄨˊ |
| 注音符号 | ㄑㄧㄤ ㄌㄧㄢ ㄊㄨㄥ ㄊㄨ |
广训
强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。