Đồ thị ứng dụng

Xem 1-20 trên 6538 kết quả Đồ thị ứng dụng
  • Với sự hướng dẫn của Tiến sĩ Dương Anh Đức, chúng em đã tập trung thực hiện đề tài “NGHIÊN CỨU MỘT SỐ VẤN ĐỀ CỦA LÝ THUYẾT ĐỒ THỊ ỨNG DỤNG TRONG VIỆC GIẢI QUYẾT BÀI TOÁN THỰC TẾ” nhằm tìm hiểu, thử nghiệm và ứng dụng các thuật toán của bài toán luồng trên mạng, nhất là bài toán luồng có chi phí cực tiểu, dạng tổng quát nhất của bài toán luồng trên mạng, trong đó bao gồm việc xây dựng ứng dụng Distribution phục vụ cho việc lập kế hoạch gia...

    pdf0p cancer23 29-08-2012 251 59   Download

  • Bài giảng Lý thuyết đồ thị: Chương 0 do Nguyễn Trần Phi Phượng biên soạn nêu lên bài toán 7 cái cầu ở TP Königsberg; lịch sử của lý thuyết đồ thị; ứng dụng của đồ thị. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

    pdf6p cocacola_10 02-12-2015 13 2   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

  • Tham khảo luận văn - đề án 'báo cáo khoa học: "nghiên cứu mô hình phân định không gian điểm đỗ xe ô tô trong giao thông đô thị - ứng dụng trong các trường đại học"', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf4p thulanh2 07-09-2011 21 4   Download

  • Tiểu luận tốt nghiệp Bản đồ học: Ứng dụng WebGIS tra cứu thông tin địa điểm tham quan du lịch tại thành phố Đà Lạt tỉnh Lâm Đồng xây dựng trang WebGIS hiển thị các thông tin địa điểm tham quan du lịch trên bản đồ, xây dựng các chức năng tìm kiếm, hiển thị, tìm đường đi và quản lí cập nhật thông tin.

    pdf43p maiyeumaiyeu19 07-11-2016 0 0   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 sao cho các đường này đôi một không giao nhau....

    pdf10p ntgioi120403 04-11-2009 616 106   Download

  • Với kết cấu nội dung gồm 4 chương, đồ án "Ứng dụng PLC S7-200 của Siemens điều khiển mô hình phân loại sản phẩm" giới thiệu đến các bạn những nội dung về phân tích yêu cầu công nghệ, vẽ sơ đồ ghép nối hệ thống với PLC S7 200 - CPU 224, thiết lập lưu đồ thuật toán,... Với các bạn chuyên ngành Kỹ thuật - Công nghệ thì đây là tài liệu tham khảo hữu ích cho các bạn.

    doc47p lynambg92 16-11-2015 169 88   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ột số ứng dụng của cây bao trùm: 1) Kiểm tra tính liên thông của một đồ thị: Đồ thị là liên thông khi và chỉ khi nó có cây bao trùm. 2) Xây dựng hệ cơ sở của các chu trình. Trước hết, giả thiết rằng đồ thị liên thông G = (V, E) có n đỉnh và m cạnh. Trong trường hợp đồ thị không liên thông thì ta xét từng thành phần liên thông. Để xây dựng hệ cơ sở các chu trình thuộc G ta tiến hành hai bước sau đây: 1. Xây dựng cây...

    pdf6p yeuthuong 01-12-2010 134 33   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 131 29   Download

  • Nếu trong thuật toán duyệt đồ thị, cấu trúc danh sách DS được tổ chức theo kiểu hàng đợi (danh sách vào trước - ra trước – FIFO ) thì ta có phương pháp duyệt theo chiều rộng. Trong phương pháp này việc duyệt có tính chất “lan rộng”. Một đỉnh được duyệt xong ngay sau khi ta đã xét hết tất cả các đỉnh kề với nó.

    pdf3p yeuthuong 26-03-2011 182 25   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - bài toán đường đi ngắn nhất', 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ả

    pdf9p yeuthuong 26-03-2011 98 15   Download

  • Nhân của đồ thị: Giả sử G = (V, E) là một đồ thị. Định nghĩa 3.8: Tập B ⊆ V được gọi là nhân của đồ thị G nếu nó vừa là tập ổn định trong vừa là tập ổn định ngoài của G, nghĩa là: ∀x ∈ B : B ∩ F(x) = ∅ và ∀y ∉ B : B ∩ F(y) ≠ ∅. Hai điều kiện trên của nhân tương đương với đẳng thức: F-1(B) = V \ B.

    pdf8p yeuthuong 01-12-2010 72 14   Download

  • Phép duyệt đồ thị là một cách liệt kê tất cả các đỉnh của đồ thị này thành một danh sách tuyến tính. Hay nói một cách khác, phép duyệt đồ thị cho ta một cách “đi qua” tất cả các đỉnh của đồ thị để truy nhập, thêm bớt thông tin ở các đỉnh của đồ thị đó. Phép duyệt đồ thị không phụ thuộc vào hướng của các cạnh.

    pdf3p yeuthuong 26-03-2011 92 13   Download

  • Chu trình euler và chu trình hamilton 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ở.

    pdf0p meogiay 15-11-2011 54 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

  • Hàm Grundy là một hàm toán học xây dựng trên đồ thị, do P. M. Grundy đề xuất để nghiên cứu một số tính chất lý thú của đồ thị. Trước tiên, ta ký hiệu tập các số nguyên không âm là N = {0, 1, 2, . . .}. 2.1. Hàm Grundy Định nghĩa 2.1: Giả sử G = (V, F) là một đồ thị. Hàm g : V → N được gọi là hàm Grundy của đồ thị G nếu: ∀x ∈ V : g(x) = min {N \ g(F(x))}.

    pdf5p yeuthuong 26-03-2011 64 10   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

  • Tham khảo tài liệu 'giáo trình đồ thị - các tập hợp đặc biệt trên đồ thị', 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 yeuthuong 26-03-2011 71 9   Download

  • Tham khảo tài liệu 'giáo trình đồ thị - chu số và sắc số của đồ thị', 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 yeuthuong 26-03-2011 60 9   Download

Đồng bộ tài khoản