Guest User

Untitled

a guest
Apr 24th, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. For a random graph, G, on n vertices's, each possible edge is present independently with probability k, 0 <= k <= 1.
  2.  
  3. I seek P(all edges between these vertices's are present in G)
  4. My thoughts so far
  5.  
  6. If we have the empty subset, p = 1
  7. If we have a one element set, p = 1
  8. If we have a two element set, p = k
  9. If we have a three element set, p = k^3
  10. If we have a four element st, p = k^6
  11. If we have a five element set, p = k^10.
  12.  
  13. If the above is correct, then I can capture the probability as the following: P = k^(n C 2)
Add Comment
Please, Sign In to add comment