Now that we have got a taste of linear algebra, calculus, statistics, and optimization, it is time to move on to a very fascinating topic, known as graph theory. This involves, as the name suggests, the study of graphs, which we use to model relationships between objects. We use these graphs to help visualize and analyze problems, which in turn helps us solve them.
Graph theory is a very important field and is used for a variety of problems, including page ranking in search engines, social network analysis, and in a GPS to find the best route home. It is also important for us to further our understanding of deep neural networks since the majority of them are based on a type of graph known as a directed acyclic graph (DAG).
Covering everything in graph theory goes beyond the scope of this chapter (and this book), but we will cover everything that is important for...
