Đồ 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 304 67   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 30 4   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 25 3   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 102 29   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 51 17   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 37 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 683 218   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 642 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 201 76   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 183 34   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 144 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 202 25   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 66 18   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 126 16   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 122 15   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 113 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 77 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 119 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 90 11   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ả

5p yeuthuong 26-03-2011 81 10   Download