Lý thuyết đồ thị

Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường...

Full description

Saved in:
Bibliographic Details
Main Author: Trần, Thông Quế
Format: Book
Language:Undetermined
Published: Hà Nội Giáo dục Việt Nam 2012
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Institutions: Trung tâm Học liệu Trường Đại học Cần Thơ
Description
Summary:Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường đi ngắn nhất trên đồ thị hữu hạn...