Thông tin chung Mã học phần: MAT6135Chuyên ngành: Cơ sở toán học cho tin học Tóm tắt môn học Học phần giới thiệu cho học viên các khái niệm cơ bản về đồ thị, các bài toán cơ bản tìm đường đi, các tập con các đỉnh có một số tính chất nào đó (ổn định trong, ổn định ngoài, nhân, ...), một số đặc trưng của đồ thị (sắc số, chu số, ...), các khái niệm chu trình, cây bao trùm, luồng qua mạng, đồ thị phẳng, v.v. . Tài liệu bắt buộc Nguyễn Hữu Ngự (2001), Lý thuyết đồ thị, Nhà xuất bản Đại học quốc gia Hà Nội. Tài liệu tham khảo thêm Diestel R. (2005), Graph Theory, third edition, Springer. Gross J.L., Yellen J., Zhang P. (2014), Handbook of Graph Theory, second edition, Taylor & Francis Group, LLT. West D.B. (2001), Introduction to Graph Theory, Prentice Hall.
