0

我说的是一个图，它有固定数量的顶点。然而，每个顶点都有活跃和不活跃的概率。在活动时，从该顶点到其他活动顶点的边是存在的。这个图叫什么？

我知道这不完全是随机图。在随机图中，假设顶点一直处于活动状态，而边以一定概率p存在。

4

1 回答 1

0

我不确定我是否正确理解了问题。

一组活动顶点产生一个子图。

如果概率定义了一些“过程”，那么它看起来像马尔可夫链，除了在 MC 中概率在边缘上。它可以通过将无向边替换为 2 条有向边来转换为马尔可夫链，这些有向边的概率是输入顶点，然后由输出顶点归一化。这看起来很奇怪，我没有看到它的应用程序:-)

于 2013-10-03T06:47:28.403 回答