Discrete Math II/Combinatorics (Entire course) - Discrete Math II - 10.8.S2 Graphs and Groups: Polya's Theorem
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
This content is also not covered in your textbook, but is another method for graph coloring. In this method, we focus on the number and length of cycles for the permutations that represent each symmetry.
Video Chapters:
Intro 0:00
Rotations of a Square with Permutations 0:12
Reflections of a Square with Permutations 4:37
The Cycle Index 6:13
Polya's Method 9:25
Polya Practice 11:14
Another Polya Practice 14:38
Up Next 17:31
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
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.