0:00 Introduction
1:21 Directed, Reversed, Undirected Knight's Tours
1:42 Notations to Represent Knight's Tours
2:05 Open, Closed, Magic Knight's Tours
2:57 Numbers of Directed Knight's Tours
3:55 Chess Graphs
4:51 The nQueens Problem
5:37 Independent Set of Nodes
6:42 Hamilton Path | Hamilton Cycle
7:20 Definition of an Algorithm
8:00 Decision Problem | Decision, Verification Algorithm
10:00 P | NP | NPHard | NPComplete
12:25 Brute Force
14:24 Backtracking
16:11 Backtracking on a Graph | Example 1
19:28 Backtracking on a Graph | Example 2
20:42 Backtracking on a Knight's Graph | Example 3
21:21 Warnsdorff's Algorithm
22:45 The Intuitive Idea Behind Warnsdorff's Algorithm
23:55 The Power of a Heuristic
25:51 Warnsdorff's Algorithm on a Graph
28:03 Warnsdorff's Algorithm for Hamilton Paths?
29:19 Combining Approaches
31:29 Warnsdorff's Algorithm | Backtracking | Brute Force
31:51 The Chromatic Number
35:04 A Connection between Graph Theory and Linear Algebra
38:57 Warnsdorff's Algorithm Python Implementation

Animations have been created with Manim and Adobe Premiere Pro.

Manim Code to Visualize Warnsdorff's Algorithm:
https://github.com/ccAcademycc/Warnsd...

Music:
▶ Vincent Rubinetti
Download the music on Bandcamp:
https://vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
https://open.spotify.com/playlist/3zN...
▶ Introduction: Bellissimo Doug Maxwell

Sound effects: https://mixkit.co/freesoundeffects/

#graphtheory #graphs #mathematics