» Từ khóa: đường đi Hamilton

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 72 p husc 28/12/2021 75 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Biểu diễn đồ thị, Đường đi Euler, Đường đi Hamilton, Bài toán đường đi ngắn nhất, Đa đồ thị có hướng

Bài giảng Toán học tổ hợp - Chương 3: Các bài toán về đường đi cung cấp cho người học những kiến thức như: Tìm đường đi ngắn nhất; Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 57 p husc 29/09/2021 123 0 Download

Từ khóa: Bài giảng Toán học tổ hợp, Toán học tổ hợp, Các bài toán về đường đi, Đồ thị Hamilton, Đồ thị Euler, Ma trận khoảng cách

Bài giảng Toán rời rạc: Đồ thị có hướng cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, đồ thị định hướng, đồ thị thi đấu, đường đi Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 34 p husc 29/07/2021 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị có hướng, Đồ thị thi đấu, Đường đi Hamilton, Đồ thị định hướng

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...

 132 p husc 30/06/2021 108 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất

Bài giảng "Toán học tổ hợp và cấu trúc rời rạc - Chương 6: Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 56 p husc 29/09/2020 140 0 Download

Từ khóa: Toán học rời rạc, Cấu trúc rời rạc, Tìm đường đi ngắn nhất, Đồ thị Euler, Đồ thị Hamilton, Bài giảng Toán học rời rạc

Nội dung của bài giảng trình bày về đại cương về đồ thị, đồ thị Euler và đồ thị Hamilton, đồ thị có trọng số và bài toán đường đi ngắn nhất, định nghĩa và tính chất của cây, cây khung và bài toán cây khung nhỏ nhất, biểu diễn đồ thị trên máy tính, đường đi, chu trình và đồ thị liên thông, một số thuật ngữ cơ bản, định nghĩa...

 34 p husc 30/10/2018 405 1 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Đồ thị Euler, Đồ thị Hamilton, Đồ thị có trọng số, Bài toán đường đi ngắn nhất

Bài giảng "Toán tổ hợp - Chương 6 Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu.

 56 p husc 07/05/2018 240 2 Download

Từ khóa: Bài giảng Toán tổ hợp, Toán tổ hợp, Bài toán về đường đi, Tìm đường đi ngắn nhất, Đồ thị Euler, Đồ thị Hamilton