Matching (Wikipedia)
Flow network (Wikipedia)
Graph cut optimization (Wikipedia)
Handbook of graph theory, ed J L Gross, J Yellen (CRC, 2004) – google
Колчин В Ф, Случайные графы (Физматлит, 2004)
Godsil C, Royle G, Algebraic graph theory (Springer, 2001)
Janson S, Luczak T, Rucinski A, Random graphs (Wiley, 2000)
Diestel R, Graph theory (Springer, 2000)
Berge C, Graphs (NH, 1991), 3ed
F Buckley, F Harary, Distance in graphs (Addison-Wesley, 1990) – QA166.B83
Татт У, Теория графов (Мир, 1988)
Майника Э, Алгоритмы оптимизации на сетях и графах (Мир, 1981)
Оре О, Теория графов (Наука, 1980)
Essam J W, Fisher M E, Some basic definitions in graph theory, RMP 42, 272 (1970)