Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1
Số trang: 145
Loại file: pdf
Dung lượng: 11.78 MB
Lượt xem: 21
Lượt tải: 0
Xem trước 10 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
Tài liệu này được biên soạn dựa trên các bài giảng mà tác giả đã giảng dạy nhiều năm tại Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội. Tài liệu cung cấp cho sinh viên, học viên cao học, nghiên cứu sinh các ngành toán học, tin học, công nghệ thông tin, vật lí, hóa học,... những kiến thức rất cơ bản của lý thuyết đồ thị cùng các thuật toán tiêu biểu. Phần 1 của tài liệu sẽ trình bày các nội dung chính sau: Đồ thị và tính liên thông, hàm Grundy và tổng các đồ thị, các tập cố định, chữ số và sắc số, phép duyệt đồ thị, chu trình Euler và chu trình Hamilton. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1
Nội dung trích xuất từ tài liệu:
Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1
Tìm kiếm theo từ khóa liên quan:
Ebook Lý thuyết đồ thị Các thuật toán tiêu biểu Đồ thị và tính liên thông Hàm Grundy và tổng các đồ thị Các tập cố định Phép duyệt đồ thị Chu trình Euler Chu trình HamiltonGợi ý tài liệu liên quan:
-
Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton
7 trang 381 0 0 -
12 trang 101 0 0
-
Giáo trình Lý thuyết đồ thị: Phần 1 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh
98 trang 62 0 0 -
263 trang 38 0 0
-
Bài giảng Thuật toán ứng dụng: Graphs
141 trang 36 0 0 -
47 trang 25 0 0
-
Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton
19 trang 23 0 0 -
Bài giảng Lý thuyết đồ thị: Chương 2 - ThS. Trần Quốc Việt
41 trang 23 0 0 -
Bài giảng Lý thuyết đồ thị - Phần 1
49 trang 21 0 0 -
Bài giảng Lý thuyết đồ thị - Bài 2: Đường đi, chu trình Euler
26 trang 20 0 0