词语
强连通图
qiáng lián tōng tú · ㄑㄧㄤˊ ㄌㄧㄢˊ ㄊㄨㄥ ㄊㄨˊ · 更新 2026-06-30 01:22:50
基本属性
- 拼音字母qiang lian tong tu
- 拼音首字母qltt
- 注音符号ㄑㄧㄤ ㄌㄧㄢ ㄊㄨㄥ ㄊㄨ
- 注音首符号ㄑㄌㄊㄊ
词语解释
强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。