Chu trình vô hướng hamilton

"Đề thi học kì 1 môn Cấu trúc rời rạc năm 2019-2020 - Trường ĐH Bách Khoa TP.Hồ Chí Minh" là tài liệu giúp sinh viên củng cố kiến thức, làm quen với dạng bài thi và tự tin hơn trong kỳ thi sắp tới. Chúc các bạn đạt được kết quả như mong đợi!

1p laphongdo0906 21-04-2025 1 1   Download

Bài giảng Toán rời rạc: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây khung nhỏ nhất, Prim, Kruskal.

132p elysale 17-06-2021 45 2   Download

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

41p chankora08 04-07-2023 13 2   Download

ĐỒ THị EULER VÀ ĐỒ THị HAMILTON Trong chương này chúng ta sẽ tập trung nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Trong quá trình trình bày nếu không có chú thích bổ xung gì thì ta hiểu thuật ngữ đồ thị dùng để chỉ đồ thị tổng quát (Đa đồ thị vô hướng hoặc có hướng), thuật ngữ cạnh dùng để chỉ cả cạnh lẫn cung cua đồ thị.

9p suatuoiconbo 29-07-2011 143 21   Download

Chu trình Hamilton Năm 1857 W. R. Hamilton, nhà toán học người Ailen đã đưa ra trò chơi sau đây: Trên mỗi đỉnh trong số 20 đỉnh của một khối đa diện 12 mặt ngũ giác đều có ghi tên một thành phố lớn của thế giới. Hãy tìm cách đi bằng các cạnh của khối này để đi qua tất cả các thành phố, mỗi thành phố đúng một lần. Bài toán này đã dẫn tới những khái niệm sau đây.

6p yeuthuong 01-12-2010 452 81   Download