Classical textbook on graph theory. Problems leading to graph research arise in a wide variety of fields of mathematics and its applications; the number of such problems has been growing especially rapidly recently, and for their timely solution it is necessary to intensively develop general methods of graph theory.