- 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
Bài giảng Lý thuyết đồ thị: Chương 4 - Tôn Quang Toại
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 23 0
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 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 102 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 156 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ị
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 231 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 275 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
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 241 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ị
Đăng nhập
Bộ sưu tập nổi bật
Bộ sưu tập tài liệu Toán học hay
24 7802
Tuyển tập tác phẩm văn học hay
15 7856
17 13597
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.