请问「强连通图」是什么意思？
2026-07-11 02:13:03
「强连通图」读音
拼音 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是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。
推荐