Digraphs

RESOURCES Lecture slides: https://gitlab.oit.duke.edu/bdf10/218... Course site: https://bfitz.xyz OVERVIEW 0:00 - Digraphs (Definition) 0:38 - Digraphs (Applications) 3:21 - Properties (Euler Characteristic) 4:34 - Properties (Connected Components) 5:16 - Properties (Paths) 6:53 - Properties (Cycles) 8:11 - Properties (Circuit Rank) 9:55 - Weighted Digraphs (Definition) 11:29 Weighted Digraphs (Path/Cycle Weights) 13:48 Weighted Digraphs (Net Flow) 18:35 Linear Algebra (Incidence Matrices) 26:11 - Linear Algebra (Weight Vectors) 28:02 - Linear Algebra (Path/Cycle Vectors) 30:48 - Linear Algebra (Aw Always Works) 32:09 - Linear Algebra (Aw Example) 34:57 - Linear Algebra (Net Flow Optimized!) 36:06 - Sage Tutorial