expected value with large outcomes
Expected value IRV
Variance => how widely the values of expected value of a random value is distributed.
Variance of the number of successes in n Bernoulli trials is npq, where q is 1 - p
Bipartite Rules for Special Simple Graphs
Strong vs Weak conn.
Strongly connected graph is also weakly connected. Look for strong components (vertices and cycles)
Euler Circuit Rules for Spec. Graphs
EECS 203 Final Exam Cheat Sheet Cheat Sheet by Kalbi
Final exam cheat sheet.