Lý thuyết đồ thị Sách dùng cho Sinh Viên các trường Đại học ngành Tin học

Sách trình bày những vấn đề cơ bản nhất của lý thuyết đồ thị như: định nghĩa và tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng; chu trình Euler và Hamilton; đồ thị phẳng; tổng quát về cây và các vấn đề liên quan, đặc biệt là cây nhị phân; bài toán con đường ngắn nhất và giải thuật Dijkstra...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Principal: Nguyễn Cam
Outros autores: Nguyễn Cam; Chu Đức Khánh
Idioma:Undetermined
Publicado: Tp. Hồ Chí Minh Trẻ 1998
Những chủ đề:
Các nhãn: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Trà Vinh
Descripción
Tóm tắt:Sách trình bày những vấn đề cơ bản nhất của lý thuyết đồ thị như: định nghĩa và tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng; chu trình Euler và Hamilton; đồ thị phẳng; tổng quát về cây và các vấn đề liên quan, đặc biệt là cây nhị phân; bài toán con đường ngắn nhất và giải thuật Dijkstra và giải thuật Floyd. Sau cùng, sách giới thiệu vài bài toán áp dụng của lý thuyết đồ thị cùng với các giải thuật
Descrición Física:234 tr.
21 cm