我说的是一个图，它有一个固定数量的顶点。但是，每个顶点都有可能处于活动状态和非活动状态。激活时，从该顶点到其他活动顶点的边缘是存在的。这个图叫什么？
我知道这不是随机图。在随机图中，假设顶点始终处于活动状态，而边缘存在一些概率p。
答案 0 :(得分：0)
我不确定我是否正确理解了问题。
一组活动顶点会产生subgraph。
如果概率定义了一些“过程”，而不是Markov chain，除了MC概率在边缘。它可以通过用2个有向边取代无向边来转换为马尔可夫链，这些边的概率是入射顶点，然后由出射顶点标准化。这看起来很奇怪，我看不到应用程序： - ）