The book introduces the reader to the basics of graph theory and its applications. The availability of presentation, the combination of questions of theory with a system of exercises and illustrations give a fairly complete idea of ​ ​ the basic ideas and methods of graph theory.