Tag Archives: Colin McDiarmid

Answer To Test Your Intuition (4)

Let G be a graph and u and v two vertices. (1) Let H be a random graph where every edge of G is chosen with probability ½. Let p be the probability that there is a path between u … Continue reading

Posted in Probability, Test your intuition | Tagged , | 1 Comment