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

Bài viết cho thấy các mạng xã hội trực tuyến được sử dụng để lan truyền, phát tán các thông tin sai lệch có thể dẫn đến các hệ quả không mong đợi đối với xã hội. Vì vậy, phát hiện và ngăn chặn sớm những tin tức sai lệch trong mạng xã hội đa hợp trở nên cấp thiết.

 8 p thuviendanang 16/07/2024 13 0 Download

Từ khóa: Mạng xã hội trực tuyến, Mạng xã hội đa hợp, Lý thuyết tối ưu, Kỹ thuật xấp xỉ, Lý thuyết đồ thị

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" phần tiếp theo cung cấp cho người học các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo.

 47 p thuviendanang 30/06/2018 459 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Lý thuyết đồ thị, Chu trình và đường đi Euler, Chu trình và đường đi Hamilton, Thuật toán Dijkstra

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" cung cấp cho người học các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông.

 45 p thuviendanang 30/06/2018 356 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Đồ thị có hướng, Lý thuyết đồ thị, Biểu diễn đồ thị, Đồ thị đặc biệt

Bài viết "Văn hóa thị giác dưới sự quy chiếu của lý thuyết đóng khung" giới thiệu vài nét về lý thuyết đóng khung và các cấp độ đóng khung và tìm hiểu những đặc trưng của hình ảnh. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 17 p thuviendanang 22/05/2017 664 1 Download

Từ khóa: Văn hóa thị giác, Lý thuyết đóng khung, Những đặc trưng của hình ảnh, Các cấp độ đóng khung hình ảnh, Văn hóa nhìn, Văn hóa đọc

Tóm tắt Luận văn Thạc sĩ Khoa học: Bài toán tô màu đồ thị và ứng dụng trình bày lý thuyết cơ bản về đồ thị, nghiên cứu sâu các định lý về tô màu, tô màu cạnh, các định lý về tô màu đồ thị phẳng và các bài toán màu đinh, tô màu cạnh.

 24 p thuviendanang 27/05/2014 299 2 Download

Từ khóa: Luận văn thạc sĩ, Bài toán tô màu đồ thị, Tóm tắt luận văn thạc sĩ khoa học, Luận văn thạc sĩ khoa học, Ứng dụng bài toán tô màu đô thị, Lý thuyết đồ thị

Tóm tắt Luận văn Thạc sĩ Khoa học: Bài toán ghép cặp và ứng dụng nhằm trình bày về những kiến thức cơ bản về lý thuyết đồ thị, giới thiệu bài toán cặp, bài toán luồng cực đại và các định lý, thuật toán liên quan đến những bài toán này, ứng dụng của bài toán cặp.

 24 p thuviendanang 27/05/2014 309 4 Download

Từ khóa: Luận văn thạc sĩ khoa học, Luận văn thạc sĩ, Tóm tắt luận văn thạc sĩ khoa học, Bài toán ghép cặp, Lý thuyết đồ thị, Bài toán ghép cặp

Tóm tắt Luận văn Thạc sĩ Khoa học: Bài toán tìm đường ngắn nhất và ứng dụng nhằm trình bày về hệ thống lý thuyết đồ thị, trình bày hệ thống lý thuyết về đường đi ngắn nhất và các thuật toán tìm đường đi ngắn nhất, các ứng dụng của bài toán tìm đường ngắn nhất.

 24 p thuviendanang 27/05/2014 317 4 Download

Từ khóa: Luận văn thạc sĩ khoa học, Tóm tắt luận văn thạc sĩ khoa học, Luận văn thạc sĩ, Lý thuyết đồ thị, Bài toán đa thức, Tìm đường ngắn nhất

Đồ thị (graph) G = (V,E) là một bộ gồm 2 tập hợp V và E, trong đó V   các phần tử của V được gọi là các đỉnh (vertices), các phần tử của E được gọi là các cạnh (edges), mỗi cạnh tương ứng với 2 đỉnh. Nếu cạnh e tương ứng với 2 đỉnh v, w thì ta nói v và w là 2 đỉnh kề (hay 2 đỉnh liên kết) (adjacent) với nhau. Ta cũng nói cạnh e tới...

 75 p thuviendanang 18/11/2013 257 1 Download

Từ khóa: tài liệu về đồ thị, biểu diễn đồ thị, bậc của đỉnh trong đồ thị, lý thuyết đồ thị, đại cương đồ thị, bài giảng về đồ thị

Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô...

 63 p thuviendanang 18/11/2013 426 3 Download

Từ khóa: giáo trình tin học, tin học đại cương, tài liệu học đại học, đồ thị liên thông, tài liệu lý thuyết đồ thị, đồ thị có hướng