In this lecture, I will discuss some examples on the application of graph theory concepts learned in last week.