Toán đồ thị

Xem 1-20 trên 15922 kết quả Toán đồ thị
  • Đề tài nghiên cứu khoa học "Mô phỏng một số thuật toán đồ thị" trình bày nội dung lý thuyết về thuật toán, mô phỏng thuật toán và đồ thị; phân tích và thiết kế hệ thống mô phỏng thuật toán trên đồ thị; cài đặt mô phỏng thuật toán đồ thị. Mời các bạn cùng tham khảo.

    pdf20p sutihana 05-12-2016 1 1   Download

  • Bài giảng Chương 7: Đồ thị và các thuật toán đồ thị sau đây được biên soạn nhằm trang bị cho các bạn những kiến thức về đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, ứng dụng của tìm kiếm trên đồ thị, bài toán cây khung nhỏ nhất.

    pdf0p maiyeumaiyeu23 07-12-2016 0 0   Download

  • Đồ thị là một mô hình toán học được sử dụng để biểu diễn một tập đối tượng có quan hệ với nhau theo một cách nào đó. Chẳng hạn trong khoa học máy tính, đồ thị được sử dụng để mô hình hoá một mạng truyền thông, kiến trúc của các máy tính song song,... Rất nhiều vấn đề trong các lĩnh vực khác như công nghệ điện, hoá học, chính trị, kinh tế,... cũng có thể biểu diễn bởi đồ thị....

    doc38p daodangson01041991 20-09-2010 218 105   Download

  • Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó. Cho nên, cần có thuật toán duyệt toàn bộ các đỉnh của đồ thị này. Gọi chung là thuật toán duyệt đồ thị. Trong đó có thuật toán duyệt theo chiều sâu và duyệt theo chiều rộng.

    pdf25p and_12 08-08-2013 36 14   Download

  • Trong hai thập kỷ qua, mô phỏng thuật toán đã được các nhà sư phạm của ngành công nghệ thông tin sử dụng như một công cụ có tính chất giúp đỡ trong việc dạy các thuật toán đồ thị, các thuật toán sắp xếp, … khác nhau bằng máy tính.

    pdf48p buddy8 13-07-2011 281 137   Download

  • Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị trình bày các kiến thức về đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị, bài toán cây khung nhỏ nhất và bài toán đường đi ngắn nhất.

    pdf0p khangduybk 17-12-2014 173 106   Download

  • Để nghiên cứu về đồ thị phẳng, ta bắt đầu bằng việc xét bài toán "Ba nhà ba giếng" như sau: Có ba nhà ở gần ba cái giếng, từ mỗi nhà có đường đi thẳng đến từng giếng, nhưng không có đường nối thẳng các nhà với nhau, cũng như không có đường nối thẳng các giếng với nhau. Có lần bất hòa với nhau, họ tìm cách làm các đường khác đến giếng

    pdf23p ntgioi120403 04-11-2009 374 101   Download

  • Nội dung luận văn được chia thành 3 chương:Chương I. Những kiến thức cơ bản về thuật toán.Ở chương này, chúng tôi trích nêu khái niệm về bài toán và thuật toán. Các tính chất của thuật toán, xác định độ phức tạp của thuật toán…Cuối cùng, chúng tôi giới thiệu ba thuật toán quan trọng trên đồ thị mà học sinh THPT sẽ được học.

    pdf84p sunflower_1 04-09-2012 273 86   Download

  • Đồ thị được sử dụng để mô hình hóa các bài toán bao gồm một tập các đối tượng có quan hệ với nhau theo 1 cách nào đó...

    ppt56p vinhyl2 27-03-2011 173 75   Download

  • Tô màu đồ thị và sự tổng quát của nó là công cụ hữu dụng trong việc mô hình hóa rất nhiều bài toán khác nhau trong vấn đề xếp lịch, xây dựng chương trình và vấn đề phân công công việc. Bài toán tô màu đồ thị bao gồm nhiều loại: tô màu đỉnh đồ thị (vertex graph coloring) , tô màu cạnh đồ thị (edge graph coloring)

    doc66p hng1635 24-12-2013 207 73   Download

  • Tham khảo tài liệu 'lý thuyết đồ thị phần 1', 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ả

    pdf11p rauchamkhoquet 29-05-2011 161 69   Download

  • Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các đoạn thẳng (các cạnh).

    ppt78p duonggadget 17-09-2011 118 57   Download

  • Trong toán học và tin học, đồ thị là đối tượng nghiên cứu cơ bản của lý thuyết đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng gọi là đỉnh nối với nhau bởi các cạnh. Thông thường, đồ thị được vẽ dưới dạng một tập các điểm (đỉnh, nút) nối với nhau bởi các đoạn thẳng (cạnh). Tùy theo ứng dụng mà một số cạnh có thể có hướng.

    pdf11p rauchamkhoquet 29-05-2011 99 41   Download

  • Tham khảo tài liệu 'lý thuyết đồ thị phần 5', 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ả

    pdf11p rauchamkhoquet 29-05-2011 110 38   Download

  • Tham khảo tài liệu 'lý thuyết đồ thị phần 7', 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ả

    pdf11p rauchamkhoquet 29-05-2011 89 30   Download

  • CÁC KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ Lý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị

    doc14p suatuoi_thomngon 29-07-2011 94 30   Download

  • Trong các sách, tùy theo ý của tác giả hoặc theo yêu cầu của chủ đề cụ thể mà từ "đồ thị" có thể hàm ý cho phép hoặc không cho phép khuyên hay đa cạnh. Nếu đồ thị không cho phép đa cạnh (và không cho phép khuyên nếu là đồ thị có hướng), đồ thị được gọi là đồ thị đơn. Mặt khác, nếu cho phép đa cạnh (và đôi khi cả khuyên), đồ thị được gọi là đa đồ thị. Đôi khi, từ giả đồ thị (pseudograph) còn được dùng để hàm ý cả đa cạnh và...

    pdf11p rauchamkhoquet 29-05-2011 81 27   Download

  • Tham khảo tài liệu 'lý thuyết đồ thị phần 9', 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ả

    pdf11p rauchamkhoquet 29-05-2011 83 26   Download

  • Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác nhau được phân biệt bởi kiểu và số lượng cạnh nối hai đỉnh nào đó của đồ thị. Giả sử V là tập hữu hạn, không rỗng các phần tử nào đó. Bộ G = (V,E) được gọi là đồ thị hữu hạn. Mỗi phần tử của V gọi là một đỉnh và mỗi phần tử u = (x,y) của E được gọi là một cạnh của đồ thị G = (V,E)....

    pdf70p carnation89 07-03-2012 81 26   Download

  • Trong các sách, tùy theo ý của tác giả hoặc theo yêu cầu của chủ đề cụ thể mà từ "đồ thị" có thể hàm ý cho phép hoặc không cho phép khuyên hay đa cạnh. Nếu đồ thị không cho phép đa cạnh (và không cho phép khuyên nếu là đồ thị có hướng), đồ thị được gọi là đồ thị đơn. Mặt khác, nếu cho phép đa cạnh (và đôi khi cả khuyên), đồ thị được gọi là đa đồ thị. Đôi khi, từ giả đồ thị (pseudograph) còn được dùng để hàm ý cả đa cạnh và...

    pdf11p rauchamkhoquet 29-05-2011 68 22   Download

Đồng bộ tài khoản