强连通图的日文

• きょうれんけつグラフ

• 连通:    続いていてつながる.▼“通连”ともいう. 两间屋子 wūzi 连通／二つの部屋がつながっている. 这条电线连通两台机器 jīqi ／このコードは2台の機械とつながっている.
• 交通图:    どうろこうつうげんきょうず
• 连通器:    二つの容器の底が互いに通じ合っているもの.連通管.▼液体を入れると液面はつねに同じ高さになる.
• 连通性:    れんけつせい
• 连通管:    クロスオーバかんれんつうかんクロスオーバ管

例句与用法

1. 若D中任意2顶点都是相互可达的，则称D是强连通图。
2. 强连通图
3. 通过以上定义我们容易知道:有向图的强连通图一定是回路，否则不可互达。
4. )是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：|
5. 三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。
6. 强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。
7. 为了使图成为强连通图，从图的入口点到出口点加一条用虚线表示的有向边，使图成为强连通图。
8. 如果G中有一个回路，它至少包含每个节点一次，则G中任两个节点都是互相可达的，故G是强连通图。
9. 在有向图中，如果对于每一对顶点vi和vj，从vi到vj和从vj到vi都有路径，则称该图为强连通图；否则，将其中的极大连通子图称为强连通分量。

其他语言

强连通图的英语：strongly connected graph