Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
Discrete Math II - 10.5.2 Hamilton Paths and Circuits
Play lesson

Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 10.5.2 Hamilton Paths and Circuits

5.0 (0)
14 learners

What you'll learn

This course includes

  • 13.5 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Full Transcript

We finish up section 10.5 by examining if it is possible to visit every vertex in a graph, rather than every edge in a graph. Unfortunately, there is no algorithm and there is little guidance for whether or not a Hamiltonian path or circuit exists. Video Chapters: Intro 0:00 What is a Hamilton Circuit (or path) 0:15 What we Know about Hamilton Circuits 1:46 Hamilton Practice 4:37 Up Next 7:38 This playlist uses Discrete Mathematics and Its Applications, Rosen 8e Power Point slide decks to accompany the videos can be found here: https://bellevueuniversity-my.sharepoint.com/:f:/g/personal/kbrehm_bellevue_edu/Ei9DcmrOBTlAuMxWUoq9ZqsB14M60jcpob-xdAYS6ruVWw?e=uP9KN0 The entire playlist can be found here: https://www.youtube.com/playlist?list=PLl-gb0E4MII0sGLCJeqDB3y63HZ6lM5LJ

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere