» Từ khóa: bài toán chu trình

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

Bài giảng Toán rời rạc: Chương 7 - TS. Đặng Xuân Thọ

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

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 rời rạc: Chương 5 - Nguyễn Lê Minh

Bài giảng "Toán rời rạc - Chương 5: Lý thuyết đồ thị" cung cấp cho người học các kiến thức: Khái niệm đồ thị, các loại đồ thị, bậc của đồ thị, biểu diễn đồ thị, tính liên thông trong đồ thị, chu trình Euler – Hamilton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

59 p husc 30/07/2020 158 2

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Phân loại đồ thị, Tính liên thông trong đồ thị, Chu trình Euler, Biểu diễn đồ thị
Phân lớp văn bản tiếng Việt tự động theo chủ đề

Bài viết trình bày việc sử dụng các thuật toán như Naive Bayes, SVM và K-NN để thực nghiệm phân lớp văn bản tiếng Việt trên 05 bộ dữ liệu thuộc 04 chủ đề khác nhau: Du lịch, giải trí, giáo dục và pháp luật.

11 p husc 29/02/2020 197 1

Từ khóa: Tạp chí Khoa học Công nghệ và Thực phẩm, Phân lớp văn bản, Văn bản tiếng Việt tự động theo chủ đề, Phân loại bài toán phân lớp văn bản, Quá trình xây dựng bộ phân lớp văn bản
Bài giảng Toán tổ hợp: Chương 4 - Nguyễn Anh Thi

Bài giảng "Toán tổ hợp - Chương 4: Đại cương về đồ thị" cung cấp cho người học các kiến thức: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,... Mời các bạn cùng tham khảo nội dung chi tiết.

67 p husc 07/05/2018 235 3

Từ khóa: Bài giảng Toán tổ hợp, Toán tổ hợp, Đại cương về đồ thị, Biểu diễn đồ thị, Đẳng cấu đồ thị, Chu trình đồ thị
Chu trình Hamilton trong đồ thị ơ2>= N

Given a undirected and simple graph with n vertices, we denote by σ2 the minimum of degree sum of the pair of nonadjacent vertices in G and by σ∗2 the minimum of degree sum of the pair of nonadjacent vertices with distance 2.

8 p husc 31/01/2018 277 1

Từ khóa: Chu trình Hamilton, Đồ thị ơ2= N, Đồ thị đơn, Bài toán HC, Thuật toán đa thức, Xây dựng thuật toán đa thức
Tìm hiểu ngôn ngữ AnsProlog * và ứng dụng.

Trình bày một ngôn ngữ của lập trình logic theo ngữ nghĩa tập trả lời được gọi là AnsProlog*. Trong AnsProlog* ta cố định ngữ nghĩa tập trả lời và chỉ tập trung vào đó.Ứng dụng của ngôn ngữ AnsProlog* thông qua một số bài toán trong lý thuyết đồ thị và tiến hành mã hóa, thực thi trên hệ thống lập trình logic DLV. Ghi chú: Tài liệu toàn văn liên...

5 p husc 23/10/2017 267 1

Từ khóa: Công nghệ thông tin, Chương trình Logic, Logic xác định, Ngôn ngữ AnsProlog, Hệ thống DLV, Biên dịch hệ thống, Bài toán hệ thống, Bài toán biểu diễn, Bài toán chu trình, Bài toán tập định, Bài toán phủ định.
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 2: Đường đi và chu trình Euler, đường đi và chu trình Hamilton

Chương 2 trình bày nội dung đường đi và chu trình Euler, đường đi và chu trình Hamilton. Chương này giúp người học dùng lý thuyết đồ thị để chứng minh 2 chu trình trên. Mời các bạn tham khảo tài liệu để nắm bắt nội dung chi tiết.

10 p husc 27/04/2016 243 2

Từ khóa: Chu trình Euler, Chu trình Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị