_ Mời bạn đọc đăng ký làm thẻ để được sử dụng tài liệu hoặc liên hệ số điện thoại: 0985803323
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Cấu trúc rời rạc: Chương 5 - ĐH Công nghệ Thông tin (Phần 2)
Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" phần tiếp theo cung cấp cho người học các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo.
47 p thuviendanang 30/06/2018 459 1
Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Lý thuyết đồ thị, Chu trình và đường đi Euler, Chu trình và đường đi Hamilton, Thuật toán Dijkstra
Bài toán 7 cây cầu ở Königsberg: Thành phố Königsberg thuộc Phổ (bây giờ gọi là Kaliningrad thuộc Cộng hòa Liên bang Nga) được chia thành bốn vùng bằng các nhánh sông Pregel. Các vùng này gồm 2 vùng bên bờ sông, đảo Kneiphof và một miền nằm giữa 2 nhánh của sông Pregel. Vào thế kỷ thứ XVIII, người ta đã xây 7 cây cầu nối các vùng lại với nhau như sơ...
39 p thuviendanang 18/11/2013 295 1
Từ khóa: tài liệu toán học, chu trình Hamilton, phép toán hedetniemi, đường đi Hamilton, bài giảng toán học, các bài toán về đường đi
Đăng nhập
Bộ sưu tập nổi bật
29 17897
Bộ sưu tập Địa danh - Du lịch Hà Nội
20 12400
Bộ sưu tập Chiến thắng Điện Biên Phủ
18 13738
Bộ sưu tập tài liệu nấu ăn ngon
18 14607
24 16723