Discrete Math

The following topics on Discrete Math will be covered here.

Pigeonhole Principle: Statement, Examples, Generalised Version

Graph Theory

1. Degree of a Vertex in Graph: Definition, Examples, Handshaking Theorem
2. Simple Graph has Two Vertices of Same Degree: proof
3. Prove that a tree with n vertices has (n-1) edges
4. Simple Graph with n Vertices and k Components have at most (n-k)(n-k+1)/2 Edges

Discrete Math Practice Problems