Np Problems

concepts · 1 notes linked

Related: Graph Theory · Backtracking Search · Algorithms

Notes

How to solve the Secret Santa Problem using graph theory — Secret Santa assignment as Hamiltonian cycle solved with backtracking DFS