In the deterministic binary majority process we are given a simple graph where each node has one out of two initial opinions. In every round, each node adopts the majority opinion among its neighbors. It is known that this process always converges in O(|E
展开▼
机译:在确定性二元多数过程中,我们得到一个简单的图,其中每个节点具有两个初始意见中的一个。在每一轮中,每个节点在其邻居中都采用多数意见。众所周知,该过程总是收敛于O(| E
展开▼