Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Given 5 nodes: A,B,C,D and E and the following subset starts:
- A^C
- A^D
- B^D
- C^E
- There are 32 (4*2^(5-2)) non-distinct subsets
- By hand I know that there are 13 overlapping subsets so I try to eliminate a few options
- A^C^D (overlap between first and second)
- A^B^D (overlap between second and third)
- A^C^E (overlap between first and last)
- These are 3*2^(5-3) = 12 subsets eliminated now. So I'm still missing 1?
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement