Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
A potential cut in a complete graph on four vertices, corresponding to the partition {{a}, {b, c, d}}. The probability of this partition is (1 − w1)(1 − w2)(1 − w3). Conversely, the probability that at least one edge crosses the cut is 1 − (1 − w1)(1 − w2)(1 − w3). Since we are considering at least two components, the probabilities w4, w5, w6 are not required for the calculation.
