This book is result of Sino-Russian collaboration. It collects the lectures which were given to students of mathematics departments of Moscow State University and Peking University about graph theory and its applications. The book's narrative is sequential: earlier theorems and definitions are used in later material.

翻译：本书系中俄合作成果，汇集了面向莫斯科国立大学与北京大学数学系学生开设的图论及其应用课程讲义。全书采用递进式叙述结构：前文定理与定义将作为后续章节的基础知识。