Graph theory

Bài giảng Lý thuyết đồ thị (Graph Theory) trình bày những nội dung chính sau: Các khái niệm cơ bản, biểu diễn đồ thị, các thuật toán duyệt đồ thị, đồ thị Euler và đồ thị Haminton, bài toán cây khung nhỏ nhất, bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán ghép cặp,... Mời các bạn tham khảo.

132p nomoney3 10-02-2017 134 8   Download

Chương 1 trình bày các khái niệm cơ bản về đồ thị như: Đồ thị trong thực tế, các loại đồ thị, bậc của đỉnh, đồ thị con, đồ thị đẳng cấu, đường đi và chu trình, tính liên thông, một số loại đồ thị đặc biệt, tô màu đồ thị.

275p dien_vi01 04-10-2018 87 6   Download

Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất.

60p dien_vi01 04-10-2018 76 2   Download

Bài giảng Toán rời rạc (Discrete Mathematics) trình bày đến người học những nội dung kiến thức về logic, tập hợp, ánh xạ, lý thuyết tổ hợp, lý thuyết đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33p dien_vi01 04-10-2018 212 4   Download

Research objectives of the thesis: Research the theories of complex fuzzy sets, complex fuzzy logic and measures based on complex fuzzy sets; research and development of fuzzy inference system based on complex fuzzy sets; research applied techniques to reduce rules, optimize fuzzy rules in complex fuzzy inference system; research on how to represent rules based on fuzzy knowledge graphs to reduce inference computation time for the test set and deal with the cases where the new dataset is not present in the training data set.

27p beloveinhouse01 15-08-2021 19 4   Download

The purpose of the dissertation is to research on the development of new and quality solutions using graph theory and automata, suggesting their applications in, and applying them to steganography and searchable encryption.

98p capheviahe26 02-02-2021 18 2   Download

"Đề cương chi tiết học phần Lý thuyết đồ thị (Graph Theory)" sẽ thông tin đến các bạn thông tin chung về môn học; mục tiêu môn học; tóm tắt nội dung chương trình học; một số yêu cầu của môn học, nhiệm vụ của sinh viên và cách thức đánh giá kết quả học tập của sinh viên.

13p hoangcanhminh_111191 23-12-2020 72 3   Download

Để nắm chi tiết nội dung, thời gian, các yêu cầu, thang điểm của học phần Pháp luật về lĩnh vực xã hội và có phương pháp chủ động trong học tập, mời các bạn cùng tham khảo "Đề cương chi tiết học phần Toán rời rạc và lý thuyết đồ thị (Discrete mathematics and Graph theory)". Mời các bạn cùng tham khảo!

9p hoangcanhminh_111191 23-12-2020 63 4   Download

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.

10p xaydungk23 19-04-2016 160 13   Download

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

18p xaydungk23 19-04-2016 97 4   Download

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.

9p xaydungk23 19-04-2016 170 11   Download

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.

15p xaydungk23 19-04-2016 109 6   Download

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.

16p xaydungk23 19-04-2016 98 10   Download

There was a gradual decline in sales. Sales declined gradually (noun usage) (verb usage) Enrollment increased by 4% in 1997. There was a 4% increase in enrollment in 1997. Immigration rose to 800,000 in 1999. Immigration rose by 20,000 in 1999. (to a point/number) (by increment) There was a 20% rise in immigration. (percentage)

13p mientrung102 29-01-2013 60 5   Download

We prove that Cayley graphs of SL2 (Fp ) are expanders with respect to the projection of any fixed elements in SL(2, Z) generating a non-elementary subgroup, and with respect to generators chosen at random in SL2 (Fp ). 1. Introduction Expanders are highly-connected sparse graphs widely used in computer science, in areas ranging from parallel computation to complexity theory and cryptography; recently they also have found some remarkable applications in pure mathematics; see [5],[10], [15], [20], [21] and references therein. ...

19p dontetvui 17-01-2013 49 6   Download

In this paper, we develop an approach for establishing in some important cases, a conjecture made by De Giorgi more than 20 years ago. The problem originates in the theory of phase transition and is so closely connected to the theory of minimal hypersurfaces that it is sometimes referred to as “the version of Bernstein’s problem for minimal graphs”. The conjecture has been completely settled in dimension 2 by the authors [15] and in dimension 3 in [2], yet the approach in this paper seems to be the first to use, in an essential way, the solution of...

23p tuanloccuoi 04-01-2013 58 5   Download

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí sinh học thế giới đề tài: Gibbs sampling in the mixed inheritance model using graph theory

0p toshiba19 15-11-2011 64 1   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: On-line Ramsey Theory for Bounded Degree Graphs...

17p thulanh7 05-10-2011 49 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Graph Theory for Metric Dimension and Diameter...

28p thulanh7 04-10-2011 48 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Combinatorial Identities from the Spectral Theory of Quantum Graphs...

16p thulanh4 11-09-2011 51 4   Download