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

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

 8 p husc 16/06/2024 12 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury

Cuốn sách "Toán rời rạc" phần 1 được biên soạn gồm các nội dung chính sau: tập hợp và các phép toán tập hợp; các nguyên lý đếm; các cấu hình tổ hợp; nguyên lý dirichlet; hệ thức truy hồi;...Mời các bạn cùng tham khảo!

 245 p husc 19/04/2024 25 0 Download

Từ khóa: Toán rời rạc, Các phép toán tập hợp, Nguyên lý Dirichlet, Hệ thức truy hồi, Thuật toán tìm kiếm trên đồ thị, Đồ thị Hamilton

Cơ sở lý thuyết; Thuật toán tối ưu bày đàn PSO; Ứng dụng thuật toán PSO để giải bài toán người du lịch. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 02343. 822440 - 02343. 832447

 14 p husc 27/02/2024 26 0 Download

Từ khóa: Khoa học máy tính, Biểu diễn đồ thị, Đồ thị Euler, Đồ thị Hamilton, Bài toán tối ưu, Bài toán người du lịch, Thuật giải chính xác, Phát biểu bài toán, Thuật toán nhánh cận

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler, Đồ thị Hamilton, cung cấp cho người đọc những kiến thức như: Định nghĩa đồ thị Euler; thuật toán đồ thị Euler; định nghĩa đồ thị Hamilton; qui tắc tìm chu trình Hamilton; thuật toán tìm mọi chu trình Hamilton. Mời các bạn cùng tham khảo!

 48 p husc 26/11/2023 26 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Qui tắc tìm chu trình Hamilton

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

 6 p husc 26/11/2023 26 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng

Giáo trình Toán rời rạc và lý thuyết đô thị gồm 11 chương, nội dung không đi sâu vào các vấn đề lý thuyết mà tập trung vào các vấn đề cơ bản của toán rời rạc và các giải thuật cũng như tính ứng dụng của môn học. Tiêu biểu là các nội dung về cơ sở logic, quan hệ hai ngôi, đại số bool - hàm bool, lý thuyết đô thị, biểu diễn đồ thị trên...

 226 p husc 28/06/2022 95 0 Download

Từ khóa: Giáo trình Toán rời rạc, Lý thuyết đô thị, Đại số Bool, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng

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 72 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 119 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 104 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: Đồ thị Hamilton cung cấp cho người học những nội dung kiến thức như: Định nghĩa (Đồ thị nửa Hamilton), định lý (Ore), chứng minh định lý Ore, định lý (Dirac), mã Gray. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 24 p husc 29/07/2021 126 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị Hamilton, Đồ thị nửa Hamilton, Chứng minh định lý Ore, Định lý Dirac

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 104 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 137 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