Đồ 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...

0p cancer23 29-08-2012 288 64   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.

6p cocacola_10 02-12-2015 20 3   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.

0p maiyeumaiyeu23 07-12-2016 12 2   Download

(NB) Giáo trình "Đồ họa ứng dụng - Dương Thị Thúy Hoàng, Đỗ Thanh Tùng" hướng dẫn các đọc giả làm quen với môi trường làm việc trên Photoshop, cách xử lý hình ảnh và văn bản trên Photoshop, điều chỉnh hình ảnh, màu sắc và các kỹ thuật nâng cao khác.

130p lehongphuc011083 03-08-2017 13 10   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.

43p maiyeumaiyeu19 07-11-2016 13 8   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ả

4p thulanh2 07-09-2011 24 4   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.

47p lynambg92 16-11-2015 386 176   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....

10p ntgioi120403 04-11-2009 631 107   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.

120p miniboy95 29-09-2014 169 73   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...

6p yeuthuong 01-12-2010 147 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.

5p yeuthuong 26-03-2011 139 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ó.

3p yeuthuong 26-03-2011 195 25   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.

8p yeuthuong 01-12-2010 89 15   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ả

9p yeuthuong 26-03-2011 112 15   Download

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị được biên soạn nhằm cung cấp cho các bạn những kiến thức về đồ thị phẳng; công thức Euler; định lý Kuratowski; tô màu đồ thị; bài toán tô màu đồ thị; ứng dụng của đồ thị phẳng.

21p cocacola_09 26-11-2015 41 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.

3p yeuthuong 26-03-2011 102 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ở.

0p meogiay 15-11-2011 68 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. ...

6p yeuthuong 26-03-2011 102 12   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))}.

5p yeuthuong 26-03-2011 73 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ả

0p meogiay 15-11-2011 66 10   Download