- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính
Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.
32 p dtu 28/02/2018 275 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Sự đẳng cấu của đồ thị, Phương pháp biểu diễn đồ thị, Biểu diễn đồ thị bằng ma trận kề
Luận văn: Cây đỏ đen – lý thuyết và mô phỏng
Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ việc chọn một cấu trúc dữ liệu trừu tượng. Một...
36 p dtu 10/11/2012 225 1
Từ khóa: Cây đỏ đen, lý thuyết mô phỏng, khoa học máy tính, luận văn báo cáo, cấu trúc dữ liệu, tìm kiếm nhị phân
Lý thuyết đồ thị - Luồng trong mạng
Đồ 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 190 2
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
Lý thuyết đồ thị - Bài toán tìm đường đi ngắn nhất
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 172 1
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
Lý thuyết đồ thị - Bài toán tô màu đồ thị
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 204 2
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 164 1
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 266 1
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ị