In this section, you'll learn what bipartite graphs are, and you'll learn how to prove a graph is bipartite by partitioning it's vertices into two sets. You'll also see a proof that every path graph is bipartite.
Intro to bipartite graphs
Then go through this proof:
Every path is bipartite.