Tài liệu đồ thị hamilton

Xem 1-20 trên 32 kết quả Tài liệu đồ thị hamilton
  • Khái niệm đường đi Hamilton được xuất phát từ bài toán: “Xuất phát từ một đỉnh của khối thập nhị diện đều, hãy đi dọc theo các cạnh của khối đó sao cho đi qua tất cả các đỉnhkhác, mỗi đỉnh đi qua đúng một lần, sau đó trở về đỉnh xuất phát” Bài toán này được nhà toán học Hamilton đưa ra vào năm 1859

    ppt22p basso 16-03-2009 504 132   Download

  • Tài liệu tham khảo về đồ thị Euler và đồ thị Hamilton

    doc10p vbahan 18-04-2010 288 85   Download

  • Tham khảo tài liệu 'đồ thị euler và đồ thị hamilton – phần 3', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf5p mitsumi111 27-05-2011 75 9   Download

  • Bài tập và thực hành môn học Lý thuyết đồ thị trình bày đại cương về đồ thị, đồ thì Euler và đồ thị Hamilton; đồ thị có trọng số và đường đi ngắn nhất; đồ thị cây. Đây là tài liệu tham khảo hữu ích cho bạn đọc nghiên cứu và học tập Lý thuyết đồ thị.

    doc34p dragonkid2 17-11-2014 418 124   Download

  • Tham khảo tài liệu 'chương 3 đồ thị euler và đồ thị hamilton', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    ppt19p dangtan_xp 17-07-2011 71 12   Download

  • 4.2.5. Định lý (Ore, 1960): Nếu G là một đơn đồ thị có n đỉnh và bất kỳ hai đỉnh nào không kề nhau cũng có tổng số bậc không nhỏ hơn n thì G là một đồ thị Hamilton.

    pdf6p heavenmaster2010 23-07-2011 38 5   Download

  • Tài liệu do ThS. Nguyễn Duy Phương biên soạn gồm có 2 thành phần. Phần 1 trình bày những kiến thức cơ bản về lý thuyết tổ hợp qua việc giải quyết bốn bài toán cơ bản đó là: bài toán đếm, bài toán tồn tại, bài toán liệt kê và bài toán tối ưu.

    pdf198p daodangson01041991 26-02-2011 633 286   Download

  • Chu trình Euler và chu trình Hamilton là hai loại chu trình rất nổi tiếng trong Lý thuyết Đồ thị, mà tên gọi của chúng gắn với tên của các nhà khoa học tìm ra nó. Không những thế, chúng còn nổi tiếng vì một số bài toán liên quan vẫn còn là những bài toán mở. 7.1. Chu trình Euler Khái niệm chu trình Euler được ra đời từ bài toán nổi tiếng sau đây.

    pdf5p yeuthuong 26-03-2011 136 29   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 1 Đại cương về đồ thị

    pdf48p vitconmengu 14-08-2011 70 18   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 5 Bài toán Euler và bài toán Hamilton

    pdf21p vitconmengu 14-08-2011 57 15   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 3 Các bài toán về đường đi

    pdf24p vitconmengu 14-08-2011 60 13   Download

  • Năm 1857 W. R. Hamilton, nhà toán học người Ailen đã đưa ra trò chơi sau đây: Trên mỗi đỉnh trong số 20 đỉnh của một khối đa diện 12 mặt ngũ giác đều có ghi tên một thành phố lớn của thế giới. Hãy tìm cách đi bằng các cạnh của khối này để đi qua tất cả các thành phố, mỗi thành phố đúng một lần. Bài toán này đã dẫn tới những khái niệm sau đây. Định nghĩa 7.5: Đường Hamilton là đường đi qua mỗi đỉnh của đồ thị đúng một lần. ...

    pdf6p yeuthuong 26-03-2011 99 11   Download

  • Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 16', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf0p meogiay 15-11-2011 65 10   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 2 Các số cơ bản của đồ thị

    pdf25p vitconmengu 14-08-2011 51 9   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 6 Đồ thị phẳng

    pdf24p vitconmengu 14-08-2011 35 7   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 7 Mạng vận tải

    pdf23p vitconmengu 14-08-2011 31 7   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 4 Cây

    pdf27p vitconmengu 14-08-2011 50 6   Download

  • Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Graph

    pdf16p vitconmengu 14-08-2011 28 6   Download

  • Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 13', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf0p meogiay 15-11-2011 41 6   Download

  • Giáo trình môn Toán rời rạc: Phần 1 sau đây sẽ trang bị cho các bạn những kiến thức về thuật toán; bài toán đếm; đồ thị; đồ thị Euler và đồ thị Hamilton. Mời các bạn tham khảo giáo trình để 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à tài liệu hữu ích.

    pdf66p maiyeumaiyeu09 14-09-2016 14 6   Download

Đồng bộ tài khoản