Biểu diễn đồ thị

Xem 1-20 trên 1121 kết quả Biểu diễn đồ thị
  • Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.

    ppt32p cocacola_09 26-11-2015 15 5   Download

  • Bài giảng Toán ứng dụng: Bài 4 - Biểu diễn đồ thị và các thuật toán tìm kiếm trang bị cho các bạn những kiến thức về biểu diễn đồ thị, bài toán đường đi ngắn nhất, các thuật toán tìm kiếm. Mời các bạn tham khảo.

    pdf48p maiyeumaiyeu23 07-12-2016 0 0   Download

  • Chuyên đề Lý thuyết đồ thị dưới đây gồm 13 bài với nội dung: Biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm đồ thị, tính liên thông của đồ thị, ứng dụng thuật toán tìm kiếm trên đồ thị, và các bài tập ứng dụng.

    pdf120p miniboy95 29-09-2014 111 55   Download

  • Mời các bạn cùng tham khảo Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 1: Đại cương về đồ thị sau đây để hiểu rõ hơn về khái niệm đồ thị, biểu diễn đồ thị, một số đồ thị đặc biệt, đồ thị có hướng,... Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

    ppt44p tet0202 19-02-2013 73 29   Download

  • CÁC PH ƯƠNG PHÁP BIỂU DIỄN ĐỒ THị 2.1 Biểu diễn bằng hình học Cho đồ thị G = (V, E), khi đó ta có thể biểu diễn G bằng phương pháp hình học như sau: Mỗi v ∈ V ta đặt tương ứng với một điểm trong mặt phẳng, điểm đó gọi là đỉnh của đồ thị. a) Trường hợp G là đồ thị vô hướng, nếu e = (u,v) ∈ V thì trong mặt phẳng, các đỉnh u, v được nối với nhau bởi một cạnh không có hướng. Đồ thị vô hướng G = ({v1, v2, v3, v4},...

    pdf11p suatuoiconbo 29-07-2011 66 15   Download

  • BIỂU DIỄN ĐỒ THỊ TRÊN MÁY VI TÍNH Để lưu trữ đồ thị và thực hiện các thuật toán khác nhau với đồ thị trên máy tính cần phải tìm những cấu trúc dữ liệu thích hợp để mô tả đồ thị. Việc chọn cấu trúc dữ liệu nào để biểu diễn đồ thị có tác động rất lớn đến hiệu quả của thuật toán.

    pdf11p suatuoiconbo 29-07-2011 43 14   Download

  • Bài giảng Lý thuyết đồ thị có cấu trúc gồm 9 chương, trình bày các nội dung sau: Biểu diễn đồ thị, tìm kiếm trên đồ thị, đồ thị Euler và Hamilton, cây, bài toán tô màu đồ thị, bài toán tìm đường đi ngắn nhất, luồng trong mạng. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

    pdf296p kiepnaybinhyen_02 25-12-2015 22 8   Download

  • Dưới đây là bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính do Nguyễn Trần Phi Phương biên soạn. Mời các bạn tham khảo để nắm bắt được những nội dung về ma trận kề - ma trận trọng số; ma trận liên thuộc đỉnh cạnh; danh sách cạnh; danh sách kề.

    pdf14p cocacola_10 02-12-2015 24 5   Download

  • Bài giảng Lý thuyết đồ thị sau đây gồm chương 1, 2 và 3 với các bài học như: Các khái niệm cơ bản, biểu diễn đồ thị (Representations of Graphs), các thuật toán duyệt đồ thị (Graph Searching, Graph Traversal). Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

    pdf274p kiepnaybinhyen_01 01-12-2015 8 2   Download

  • Bài giảng "Toán rời rạc: Đồ thị" cung cấp cho người đọc các kiến thức: Những khái niệm và tính chất cơ bản, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông, bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf88p doinhugiobay_16 06-03-2016 14 2   Download

  • Nhằm giúp các bạn có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu về Công nghệ thông tin, mời các bạn cùng tham khảo nội dung "Bài giảng Cấu trúc dữ liệu - Chương 6: Đồ thị" dưới đây. Nội dung bài giảng cung cấp cho các bạn những kiến thức về đồ thị, khái niệm về đồ thị, biểu diễn đồ thị, phép duyệt đồ thị và tìm đường đi ngắn nhất. Hy vọng đây là tài liệu tham khảo hữu ích cho các bạn.

    ppt24p anhgau456 25-11-2015 13 1   Download

  • Chương này giới thiệu đến người học về đồ thị. Các nội dung chính trong chương này gồm có: Các khái niệm cơ bản, biểu diễn đồ thị, thuật toán duyệt đồ thị và ứng dụng, một số bài toán trên đồ thị. Mời các bạn cùng tham khảo.

    pdf21p youcanletgo_03 14-01-2016 4 1   Download

  • Bài giảng "Toán rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1)" cung cấp cho người đọc các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf45p doinhugiobay_17 01-03-2016 7 1   Download

  • Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 8: Cấu trúc đồ thị" cung cấp cho các bạn sinh viên các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, duyệt đồ thị, bài toán áp dụng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.

    pdf13p nhasinhaoanh_09 13-10-2015 11 2   Download

  • Là một biểu diễn đồ thị của hệ số phản xạ với trở kháng chuẩn hóa. - Được phát minh bởi Phillip Smith vào năm 1930. - Được dùng để xác định sự thay đổi của trở kháng khi chiều dài đường dây truyền sóng thay đổi. - Ngoài ra, các thông số khác cũng được tính từ đồ thị Smith như VSWR, tổn hao…

    ppt39p klinh90 08-04-2011 594 214   Download

  • Tài liệu tham khảo giáo trình toán rời rạc chuyên đề lý thuyết đồ thị

    ppt7p ngokdhv 01-10-2010 186 94   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 172 75   Download

  • Đồ thị là một cấu trúc rời rạc gồm các định và các cạnh nối các đỉnh đó

    ppt49p ngokdhv 01-10-2010 130 73   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 200 73   Download

  • Tham khảo sách 'giáo trình đồ thị và các thuật toán', 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ả

    pdf208p 986753421 25-05-2012 133 63   Download

Đồng bộ tài khoản