- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Sắc số, đa thức tô màu và tính duy nhất tô màu của đồ thị tách cực
Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài viết này chúng ta sẽ xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực.
6 p husc 28/02/2021 95 0
Từ khóa: Đồ thị tách cực, Đa thức tô màu, Đồ thị duy nhất tô màu, Lý thuyết đồ thị, Bài toán tô màu đồ thị
Bài giảng Toán học tổ hợp và cấu trúc rời rạc - Chương 4: Đại cương về đồ thị
Bài giảng "Toán học tổ hợp và cấu trúc rời rạc - 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 để biết thêm các nội dung chi tiết.
67 p husc 29/09/2020 139 0
Từ khóa: Toán học rời rạc, Cấu trúc rời rạc, Biểu diễn đồ thị, Đẳng cấu đồ thị, Đại cương về đồ thị, Bài giảng Toán học rời rạc
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
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 125 0
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
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 145 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ị
Tóm tắt bài giảng môn Lý thuyết đồ thị
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 387 1
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 - Nguyễn Anh Thi
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 225 2
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
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 220 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 258 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 về khai phá dữ liệu đồ thị.
Trình bày về khai phá dữ liệu, phân lớp dữ liệu và khai phá luật kết hợp. một số khái niệm về đồ thị, đồ thị con thường xuyên, khai phá đồ thị con thường xuyên dựa vào Apriori và thuật toán tăng trưởng nền. ứng dụng của khai phá đồ thị là dự đoán phân loại của enzyme và khai phá cây con thường xuyên trên cơ sở dữ liệu weblogs. Ghi chú:...
5 p husc 20/10/2017 283 1
Từ khóa: Công nghệ thông tin, Dữ liệu, Các loại dữ liệu, Khai phá dữ liệu, Phân lớp dữ liệu, Mô hình phân lớp, Đồ thị con, Dữ liệu đồ thị, Thuật toán, Bài toán ứng dụng, Quy ước biểu diễn, Cấu trúc dữ liệu đồ thị.
Giới thiệu cái nhìn khái quát về thuật toán tham lam, những bài toán áp dụng thuật toán tham lam để giải quyết, các bài toán này được phân loại có thể được giải bằng phương pháp quy hoạch động và bài toán hình học tính toán. 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
5 p husc 20/10/2017 243 1
Từ khóa: Công nghệ thông tin, Thuật toán tham lam, Phương pháp tham lam, Bài toán đồ thị, Bài toán cây, Bài toán hình học, Thiết kế thuật toán.
Tìm hiểu ứng dụng các thuật toán trong lý thuyết đồ thị giải các bài toán học sinh giỏi tin học. Để xây dựng và hệ thống hóa một số ứng dụng các thuật toán liên quan đến đồ thị nhằm phục vụ cho việc bồi dưỡng học sinh giỏi bậc trung học phổ thông. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 0543....
10 p husc 27/09/2016 232 1
Từ khóa: Công nghệ thông tin, Khoa học máy tính, Đồ thị vô hướng, Đồ thị đều, Đồ thị có hướng, Đồ thị bánh xe, Đồ thị Euler, Thuật toán Floyd, Thuật toán Prim, Bài toán đồ thị.
Giáo trình Toán rời rạc - Trần Thanh Tuấn
Giáo trình "Toán rời rạc" cung cấp cho người đọc các kiến thức: Thuật toán, bài toán đếm, đồ thị, đồ thị Euler và đồ thị Hamilton, một số bài toán tối ưu trên đồ thị, cây, đồ thị phẳng và tô màu đồ thị, đại số Boole. Mời các bạn cùng tham khảo nội dung chi tiết.
168 p husc 26/05/2016 413 7
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán đếm, Đồ thị Euler, Đồ thị Hamilton, Bài toán tối ưu, Đồ thị phẳng, Tô màu đồ thị
Đăng nhập
Bộ sưu tập nổi bật
17 11532
Bộ sưu tập tài liệu Toán học hay
24 7313
Tuyển tập tác phẩm văn học hay
15 7029
Tin nhanh
Công bố quyết định bổ nhiệm Phó Hiệu trưởng nhiệm kỳ 2009 – 2014.
Hội Cựu giáo chức Trường Đại học Khoa học Huế: Gặp mặt đầu năm Xuân Nhâm Thìn 2012.
Lễ kỷ niệm 82 năm thành lập Đảng Cộng Sản Việt Nam (3/2/1930 – 3/2/2012)
Gặp mặt chúc Tết cán bộ của Trường nghỉ hưu tại Huế nhân dịp Tết Nhâm Thìn 2012.