Network Systems - Lecture 3: Elements of Graph Theory
Channel: Francesco Bullo
Date: 30/09/2021

Chapter 3 of http://motion.me.ucsb.edu/book-lns, UCSB, Fall 2021
0:00 Start
1:44 History, databases and software libraries
7:05 Outline
9:05 Graphs and digraphs
26:43 Neighbors
30:34 Paths and connectivity in undirected graphs
43:57 Paths and connectivity in directed graphs
59:20 Periodicity of strongly connected digraphs
1:02:46 Condensation digraphs
1:14:54 Weighted digraphs
1:20:54 Summary