» Từ khóa: lý thuyết đồ thị

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

 15 p dtu 28/02/2018 291 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng trên mạng, Đồ thị tăng luồng, Thuật toán tìm luồng cực đại

Chương 1: Giới thiệu tổng quan trình bày khái niệm đồ thị, một số lĩnh vực ứng dụng của đồ thị; định nghĩa; một số đồ thị đặc biệt; biểu diễn đồ thị; đường đi và chu trình; liên thông và thành phần liên thông; một số vấn đề liên quan đến cài đặt đồ thị.

 18 p dtu 20/04/2016 255 1 Download

Từ khóa: Lý thuyết đồ thị, Bậc của đỉnh, Định nghĩa đồ thị, Bài tập đồ thị, Bài giảng lý thuyết đồ thị, Ứng dụng đồ thị

Nội dung chương này trình bày khái niệm và định nghĩa, công thức Euler, một số đồ thị không phẳng, bất đẳng thức EV, định lý Kuratowski, ứng dụng đồ thị phẳng trong bài toán tô màu đồ thị, bài toán lập lịch thi.

 9 p dtu 20/04/2016 197 1 Download

Từ khóa: Đồ thị phẳng, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Bất đẳng thức EV, Định lý Kuratowski

Chương 2 trình bày nội dung đường đi và chu trình Euler, đường đi và chu trình Hamilton. Chương này giúp người học dùng lý thuyết đồ thị để chứng minh 2 chu trình trên. Mời các bạn tham khảo tài liệu để nắm bắt nội dung chi tiết.

 10 p dtu 20/04/2016 330 1 Download

Từ khóa: Chu trình Euler, Chu trình Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị

Nội dung chương này trình bày định nghĩa và các tính chất cơ bản của cây; tìm cây bao trùm theo phương pháp – DFS (Depth First Search); cây bao trùm nhỏ nhất và một số nội dung khác. Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.

 15 p dtu 20/04/2016 197 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Định nghĩa cây, Cây bao trùm nhỏ nhất

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

 16 p dtu 20/04/2016 198 1 Download

Từ khóa: Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị

Trong bối cảnh nền kinh tế hiện nay, nền kinh tế quá độ lên chủ nghĩa xã hội có sự quản lý của nhà nước, việc quản lý và dụng vốn của cả nước, của từng thành phần kinh tế, của từng doanh nghiệp là một vấn đề phức tạp và hết sức bức thiết. Đặc biệt trong vài năm trở lại đây kinh tế thị trường đã tạo ra một môi trường kinh tế...

 24 p dtu 13/11/2012 217 1 Download

Từ khóa: học thuyết tuần hoàn, chu chuyển tư bản, kinh tế thị trường thời kỳ quá độ, kinh tế chính trị, tiểu luận kinh tế chính trị, lý luận chính trị

Đồ thị biểu diễn được rất nhiều cấu trúc, nhiều bài toán thực tế có thể được biểu diễn bằng đồ thị. Ví dụ, cấu trúc liên kết của một website có thể được biểu diễn bằng một đồ thị có hướng như sau: các đỉnh là các trang web hiện có tại website, tồn tại một cạnh có hướng nối từ trang A tới trang B khi và chỉ khi A có chứa 1...

 25 p dtu 14/10/2012 209 2 Download

Từ khóa: lý thuyết đồ thị, luồng trong mạng, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng

Cấu trúc đồ thị có thể được mở rộng bằng cách gán trọng số cho mỗi cạnh. Có thể sử dụng đồ thị có trọng số để biểu diễn nhiều khái niệm khác nhau. Ví dụ, nếu đồ thị biểu diễn một mạng đường giao thông, các trọng số có thể là độ dài của mỗi con đường. Một cách khác để mở rộng đồ thị cơ bản là qui định hướng cho các...

 19 p dtu 14/10/2012 199 1 Download

Từ khóa: lý thuyết đồ thị, đường đi ngắn nhất, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng

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

 17 p dtu 14/10/2012 220 2 Download

Từ khóa: lý thuyết đồ thị, bài toán tô màu đồ thị, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng

Một trong những kết quả đầu tiên trong lí thuyết đồ thị xuất hiện trong bài báo của Leonhard Euler về Bảy cây cầu ở Königsberg, xuất bản năm 1736. Bài báo này cũng được xem như một trong những kết quả topo đầu tiên trong hình học, tức là, nó không hề phụ thuộc vào bất cứ độ đo nào. Nó diễn tả mối liên hệ sâu sắc giữa lí thuyết đồ thị...

 58 p dtu 14/10/2012 188 1 Download

Từ khóa: lý thuyết đồ thị, cây đồ thị, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng

Bậc của đỉnh: số cạnh liên thuộc với v gọi là bậc của đỉnh v, kí hiệu là d(v). Bậc của đỉnh có khuyên được cộng thêm 2 cho mỗi khuyên.

 93 p dtu 16/05/2012 288 1 Download

Từ khóa: kỹ thuật lập trình, tài liệu lập trình máy tính, lý thuyết đô thị, khoa học máy tính, ngôn ngữ lập trình, đồ thị cơ bản, tổng quan đồ thị