Đồ Thị và các thuật toán

Khái niệm lý thuyết đồ thi. Các bài toán cơ bản trên đồ thị như: hàm Grundy, các tập hợp đặc biệt, chu số và sắc số. Cặp ghép và đồ thị hai phần, các thuật toán duyệt đồ thị. Chu trình Euler và chu trình Hamilton. Bài toán đường đi ngắn nhất. Mạng vận tải. Đồ thị phẳng. Cây và một số ứng dụng trong...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Hoàng, Chí Thành
Outros Autores: Hoàng Chí Thành
Idioma:Undetermined
Publicado em: Hà Nội Giáo dục 2007
Assuntos:
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Trà Vinh
Descrição
Resumo:Khái niệm lý thuyết đồ thi. Các bài toán cơ bản trên đồ thị như: hàm Grundy, các tập hợp đặc biệt, chu số và sắc số. Cặp ghép và đồ thị hai phần, các thuật toán duyệt đồ thị. Chu trình Euler và chu trình Hamilton. Bài toán đường đi ngắn nhất. Mạng vận tải. Đồ thị phẳng. Cây và một số ứng dụng trong đồ thị
Descrição Física:150 tr.
hình vẽ
24 cm