01242nam a2200193Ia 4500 CTU_34276 210402s9999 xx 000 0 und d 511.5 C104/1999 Nguyễn Cam Lý thuyết đồ thị Sách dùng cho sinh viên các trường Đại học ngành Tin học Nguyễn Cam, Chu Đức Khánh Tp. HCM Nxb. Tp. HCM 1999 Sách trình bày những vấn đề cơ bản nhất của lý thuyết đồ thị như: định nghĩa và tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng; chu trình Euler và Hamilton; đồ thị phẳng; tổng quát về cây và các vấn đề liên quan, đặc biệt là cây nhị phân; bài toán con đường ngắn nhất và giải thuật Dijkstra và giải thuật Floyd. Sau cùng, sách giới thiệu vài bài toán áp dụng của lý thuyết đồ thị cùng với các giải thuật algebra - graphic method Trung tâm Học liệu Trường Đại học Cần Thơ