Connected Components of Chaos

Introduction to Graph Theory

Nov 20, 2024 · 19 min · Season 1 · Episode 1 · 18.9 MB
0:00-19:44

Streams straight from the publisher. podnod never proxies or re-hosts episode audio.

This episode explores key concepts in graph theory, starting with fundamental definitions of graphs, vertices, and edges. The text then examines the handshake lemma and related theorems that deal with the relationship between vertex degrees and the number of edges in a graph. 

Visit our website here: https://sites.google.com/view/connected-components/home