LÝ THUY T Đ THẾ Ồ Ị
s
s
THÔNG TIN THAM KH OẢ
Gi i thi u tài li u t t c ngành toán bao g m các hớ ệ ệ ấ ả ồ ư ng d n ớ ẫ
phương pháp h c t p :ọ ậ
http://www.cargalmathbooks.com/#Principles of
Hamilton
http://www.densis.fee.unicamp.br/~moscato/Hamilton.html
Các ngành toán h cọ
http://www.math.fau.edu/locke/graphthe.htm
http://www.graphtheory.com/
http://www.imada.sdu.dk/Research/Digraphs/
s
s
TÀI LI U THAM KH OỆ Ả
Toán h c r i r c ng d ng trong tin h c – Kenneth H. Rosenọ ờ ạ ứ ụ ọ
(B n d ch ti ng Vi t NXB KHKT 1997)ả ị ế ệ
Graph, Networks and algorithms – M. N. S. Swamy,
K. ThulasiramanJohn Wiley & Sons, Inc. 1981.
Discrete mathematics, Kenneth A. Ross .
Charles R.B. Wright, Prentice-Hall, 1988
s
s
N I DUNGỘ
Các khái ni m cệ ơ b nả
Đ th ồ ị đng c uẳ ấ
Cây
Đ th ph ngồ ị ẳ
Tô màu
Dòng
s
s
L CH SỊ Ử
Bài toán :
M t kh i ộ ố đa di n ệđu có 12 m t và 20 góc.ề ặ
M i m t là ngũ giác ỗ ặ đu và 3 c nh g p nhau m i góc.ề ạ ặ ở ỗ
M i góc là m t thành ph .ỗ ộ ố
Tìm đưng ờđi qua 20 thành ph m i thành ph ố ỗ ố đúng 1 l n.ầ
s
s