Dependency Graph events:A1,A2,...,Am dependency graph:D(V,E) V={1,2,,m} 访∈E> Ai and Aj are dependent d:max degree of dependency graph A2 A1(X1,X4) A1 A4(X4) A3 A2(X1,X2) A5(X3) A3(X2,X3) A5 A4 X1,...,X4 mutually independentA1 A2 A3 A5 A4 X1,...,X4 mutually independent A1(X1,X4) A2(X1,X2) A3(X2,X3) A4(X4) A5(X3) events: A1, A2, ... , Am d : max degree of dependency graph dependency graph: D(V,E) V = { 1, 2, ..., m } ij ∈E Ai and Aj are dependent Dependency Graph