---------参考书目
1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Elsevier Science Publishing Co. Inc.,1999.
2. 田丰、马仲蕃,图与网络流理论,科学出版社,1987.
3. D.B. West, Introduction to Graph Theory (第二版), PRENTICE HALL, 2001.
4. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (第二版), Printice-Hall, 2000.
一、图的基本知识:
图(graph)G: 是指由非空有限集合V和V中某些元素的无序对的集合E构成的二元组(V,E),记为G= (V,E)。V称为G的顶点集合(vertex set),其中的元素称为G的顶点(vertex)。 E称为G的边集(edge set),其中的元素称为G的边(edge)。如果V={v1,v2 ,··· ,vn},则E中元素e与V中某两个元素构成的无序对{v