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

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

Bài giảng Toán rời rạc 2: Phần 2

Nối tiếp phần 1, "Bài giảng Toán rời rạc 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về đồ thị Euler, đồ thị Hamilton; thuật toán tìm chu trình Euler; thuật toán tìm đường đi Euler; thuật toán tìm tất cả các chu trình Hamilton; cây khung của đồ thị; xây dựng cây khung của đồ thị dựa vào thuật toán DFS; bài toán tìm đường đi ngắn...

59 p dtu 25/04/2022 119 0

Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Đồ thị Euler, Đồ thị Hamilton, Thuật toán Bellman-Ford, Bài toán tìm đường đi ngắn nhất
Bài giảng Toán rời rạc: Chương 6.2 - ThS. Trần Quang Khải

Bài giảng Toán rời rạc: Chương 6.2 cung cấp cho người học những kiến thức như: Sự đẳng cấu của đồ thị; Đồ thị liên thông; Chu trình và Đường đi Euler; Chu trình và đường đi Hamilton; Bài toán tô màu đồ thị. Mời các bạn cùng tham khảo!

58 p dtu 25/04/2022 91 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Đường đi Eule, Đồ thị liên thông, Đường đi Hamilton, Bài toán tô màu đồ thị
Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton

Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton sau đây bao gồm hai phần trình bày về đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. Với các bạn chuyên ngành Toán học thì đây là bài giảng hữu ích.

19 p dtu 28/02/2018 325 1

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Chu trình Hamilton, Kiểm tra đồ thị Hamilton
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 dtu 20/04/2016 326 1

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ị
Lý thuyết đồ thị - Đồ thị Euler và đồ thị Hamilton

Chu trình Euler trong G là chu trình đơn đi qua tất cả các cạnh của đồ thị. Nếu G có chu trình Euler thì G được gọi là đồ thị Euler. Đường đi Euler trong G là đường đi đơn qua tất cả các cạnh của đồ thị. Nếu G có đường đi Euler thì G được gọi là đồ thị nửa Euler.

26 p dtu 14/10/2012 195 2

Từ khóa: lý thuyết đồ thị, đồ thị Hamilton, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng