Tài liệu đồ thị hamilton

Xem 1-20 trên 31 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 500 131   Download

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

    doc10p vbahan 18-04-2010 275 84   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 69 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 331 107   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 69 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 36 5   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 130 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 68 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 54 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 53 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 94 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 63 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 49 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 30 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 28 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 41 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 22 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 37 6   Download

  • Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 2', 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 30 5   Download

  • Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 19', 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 42 5   Download

Đồng bộ tài khoản