  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.
