Your First Lecture: Why (Almost) Everything is a Graph

Join us for an engaging introduction to graph theory, a foundational and widely applied area of mathematics and computer science. In this session, Moira MacNeil will break down what graphs are and why they matter, using real-world examples like road networks, social media connections, and communication systems. Explore key graph structures, understand their properties, and see how graph theory is used to solve practical problems across technology, data analysis, and beyond. Whether you’re new to the topic or looking to strengthen your foundation, this webinar will give you clear, actionable insights and a fresh perspective on the power of graphs. Presented by: Moira MacNeil, Assistant Professor, Computer Science, Lakehead University BOOK A 1-ON-1 APPOINTMENT WITH A RECRUITER: https://bit.ly/374AL7J TAKE A VIRTUAL TOUR OF LAKEHEAD: https://bit.ly/47LL5m5 BROWSE OUR VIEWBOOK: https://cutt.ly/8lE5iGM EXPLORE LAKEHEAD'S PROGRAMS: https://cutt.ly/elE52tj DISCOVER LAKEHEAD UNIVERSITY: https://cutt.ly/9lE6yUT Check out more from Lakehead University International:   / lakeheadinternational     / lakeheadinternational   Chapters: 0:00 - Introduction 2:32 - The Seven Bridges of Königsberg (Problem Overview) 7:09 - Definition of a Graph (Vertices and Edges) 11:16 - Real-World Applications (Social Networks, Neuroscience, Scheduling) 15:27 - Graph Types (Directed Graphs and Edge Weights) 19:35 - Shortest Path Problem (Conceptual Overview) 23:34 - Dijkstra’s Algorithm (Initialization and Relaxation) 29:44 - Algorithm Considerations (Complexity and Optimization) 33:24 - Q&A Session (Computer Science at Lakehead, Career Tips, and Admissions)