图里的强连通成分是什么意思?

  数学 概率论 随机过程 离散数学 数学建模    浏览次数:3370        分享
1

图里的强连通成分是什么意思?求直白的解释

 

thatdeep   2019-02-15 12:07



   1个回答 
6

对于有向图$G$,如果存在一个子图$\hat G$,对于$\hat G$中的任何顶点$v_1, v_2$,总存在一条路径从$v_1$到$v_2$,同时也存在一条路径从$v_2$到$v_1$,那么我们就说$\hat G$是$G$的强连通子图或者强连通分量。



上面就是一个有向图。$\{a, b, e\}$是强连通的,$\{c,d,h\}$是一个强连通分量,$\{f,g\}$是一个强连通分量。

SofaSofa数据科学社区DS面试题库 DS面经

子京   2019-02-28 09:36



  相关讨论

怎么直白的理解id-mapping中的连通图划分算法?

如何通俗地解释中餐馆过程(Chinese restaurant process)?

求期望

一个关于病毒分裂的概率题

概率论中的鞅是什么?

伯努利过程和泊松过程

离散数学中偏序是什么意思?

python里如何判断一个集合是另一个集合的子集?

python中求两个集合的交集?

关于边的个数的图论问题

  随便看看

柯西分布没有数学期望

python怎么对list中的元素做连乘?

pandas报错ValueError: Cannot convert non-finite values (NA or inf) to integer

plt.scatter plot怎么让不同的类别有不同的颜色

python去掉中文文本中所有的标点符号