Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

MIT OpenCourseWare

Connectivity and Trees - Lecture 13

MIT OpenCourseWare via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore graph connectivity and tree structures in this 82-minute mathematics lecture from MIT's Mathematics for Computer Science course. Delve into optimization problems focused on efficient navigation and routing, examining the differences between shortest routes and fastest routes. Learn fundamental concepts of graph theory as they apply to computer science applications, with particular emphasis on connectivity properties and tree data structures. Discover how these mathematical principles solve real-world problems in network design, algorithm optimization, and computational efficiency. Master the theoretical foundations that underpin modern computer science approaches to pathfinding and network analysis.

Syllabus

Lecture 13: Connectivity and Trees

Taught by

MIT OpenCourseWare

Reviews

Start your review of Connectivity and Trees - Lecture 13

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.