Master Theorem
In this tutorial, you will learn what master theorem is and how it is used for solving recurrence relations. The master method is a formula […]
Theorem
Kirchhoff’s theorem. Finding the number of spanning trees
Problem: You are given a connected undirected graph (with possible multiple edges) represented using an adjacency matrix. Find the number of different spanning trees of […]
Pick’s Theorem – area of lattice polygons
A polygon without self-intersections is called lattice if all its vertices have integer coordinates in some 2D grid. Pick’s theorem provides a way to compute […]
