» Từ khóa: đồ thị hamilton

Kết quả 1-4 trong khoảng 4

Bài giảng Lý thuyết đồ thị: Chương 7 - PGS.TS. Hoàng Chí Thành

Bài giảng Lý thuyết đồ thị: Chương 7 Chu trình euler và Chu trình hamilton, cung cấp cho người đọc những kiến thức như: Chu trình Euler; Điều kiện tồn tại chu trình Euler; Chu trình Hamilton; Điều kiện tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo!

57 p cdsphanoi 24/07/2023 42 0

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Chu trình Euler, Chu trình Hamilton, Thuật toán tìm chu trình Euler
Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 5: Đường đi trên đồ thị

Chương 5 trình bày những kiến thức liên quan đến đường đi trên đồ thị. Các nội dung chính trong chương gồm có: Đường đi và chu trình Euler, đường đi và chu trình Hamilton, bài toán đường đi tốt nhất.

11 p cdsphanoi 26/02/2019 286 3

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đường đi trên đồ thị, Chu trình Euler, Chu trình Hamilton, Bài toán đường đi tốt nhất
Bài giảng Lý thuyết đồ thị - Học viện Kỹ thuật Quân sự

Bài giảng Lý thuyết đồ thị được biên soạn nhằm trang bị cho các bạn những kiến thức về các khái niệm cơ bản, các thuật toán tìm kiếm trên đồ thị; đồ thị euler và đồ thị hamilton; cây và cây khung của đồ thị; bài toán luồng cực đại.

107 p cdsphanoi 29/03/2018 453 1

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Đồ thị euler, Đồ thị hamilton, Cây khung của đồ thị
Giáo trình Lý thuyết đồ thị: Phần 2 - PGS. Nguyễn Cam, PTS. Chu Đức Khánh

Giáo trình Lý thuyết đồ thị được biên soạn nhằm đáp ứng nhu cầu tham khảo sách bằng tiếng Việt của các bạn về lý thuyết đồ thị. Đây là giáo trình Toán dành cho sinh viên chuyên ngành Tin học, do đó hầu hết các vấn đề được trình bày bằng ngôn ngữ giải thuật, mặc dù vậy phần chứng minh vẫn chặt chẽ và rõ ràng. Mời các bạn tham...

66 p cdsphanoi 10/06/2015 392 1

Từ khóa: Giáo trình Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán áp dụng lý thuyết đồ thị, Bài toán mạng, Bài toán tô màu, Giải thuật chu trình Hamilton