Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture introduces graph fundamentals through examples such as social networks, the World Wide Web, and street maps. It covers graph representations, regular graphs, perfect matching, connectivity, and a local-search approach to Max-Cut.
