This book gives a comprehensive view of graph theory in informational retrieval (IR) and natural language processing(NLP). The first part gives graph theory basics and graph networks, and the second part provides basics of IR with graph-based information retrieval.