This lecture introduces percolation theory, focusing on random graph models like Erdös-Renyi, Regular, and Geometric Graphs. It covers the Poisson Boolean model, connectivity thresholds, full vs. percolation connectivity, and the critical power for wireless networks.