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

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

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

 

thatdeep   2019-02-15 12:07



   1个回答 
4

对于有向图$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



  相关主题

概率论中的鞅是什么?   1回答

伯努利过程和泊松过程   1回答

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

python求笛卡尔积   3回答

python中求两个集合的交集?   1回答

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

python中计算二项式系数?   2回答

为什么图的拉普拉斯矩阵的最小特征值一定是0?   2回答

轮流射击先中枪的概率题   2回答

已知概率转移矩阵,怎么求平稳概率分布?   1回答

贝叶斯网络中的markov blanket是什么意思?   2回答

今天明天都下雨的概率   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!