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

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 335 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 200 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 201 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 219 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 210 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 205 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 225 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 193 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

Chu trình Euler trong G là chu trình đơn đi qua tất cả các cạnh của đồ thị. Nếu G có chu trình Euler thì G được gọi là đồ thị Euler. Đường đi Euler trong G là đường đi đơn qua tất cả các cạnh của đồ thị. Nếu G có đường đi Euler thì G được gọi là đồ thị nửa Euler.

 26 p dtu 14/10/2012 201 2 Download

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

Duyệt đồ thị là quá trình đi qua tất cả các đỉnh của đồ thị sao cho mỗi đỉnh của nó được viếng thăm đúng một lần. Duyệt theo chiều sâu (Depth First Search – DFS) Duyệt theo chiều rộng (Breadth First Search – BFS).

 26 p dtu 14/10/2012 218 2 Download

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

Năm 1845, Gustav Kirchhoff đưa ra Định luật Kirchhoff cho mạch điện để tính điện thế và cường độ dòng điện trong mạch điện. Năm 1852 Francis Guthrie đưa ra bài toán bốn màu về vấn đề liệu chỉ với bốn màu có thể tô màu một bản đồ bất kì sao cho không có hai nước nào cùng biên giới được tô cùng màu. Bài toán này được xem như đã khai sinh ra...

 26 p dtu 14/10/2012 214 2 Download

Từ khóa: lý thuyết đồ thị, Biểu diễn đồ thị, lập trình mạng, kỹ thuật mạng, mạng máy tính, kỹ thuật mạng

Đồ thị được biểu diễn đồ họa bằng cách vẽ một điểm cho mỗi đỉnh và vẽ một cung giữa hai đỉnh nếu chúng được nối bởi một cạnh. Nếu đồ thị là có hướng thì hướng được chỉ bởi một mũi tên. Không nên lẫn lộn giữa một đồ hình của đồ thị với bản thân đồ thị (một cấu trúc trừu tượng, không đồ họa) bởi có nhiều...

 59 p dtu 14/10/2012 216 2 Download

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