A short textbook on graph theory with an algorithmic bias that meets the desires of Russians and the capabilities of German teachers. The book is intended to study graph theory and some related issues (map coloring, traveling salesman problems) of discrete mathematics.