I'd say this was done mainly to help visualize the problems better, since this is a learning video. But often problems are converted into graphs because it is a

I'd say this was done mainly to help visualize the problems better, since this is a learning video. But often problems are converted into graphs because it is a well studied field and that way you can apply many theorems and traversal algorithms.