Ma trận biểu diễn đồ thị

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

34p khanhchi2550 10-05-2024 11 3   Download

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị trên máy tính, cung cấp cho người đọc những kiến thức như: Biểu diễn đồ thị bằng ma trận kề, ma trận số; Biểu diễn đồ thị bằng Danh sách kề; Biểu diễn đồ thị bằng danh sách cạnh. Mời các bạn cùng tham khảo!

38p chankora08 04-07-2023 6 3   Download

Bài giảng Lý thuyết đồ thị - Chương 2: Biểu diễn đồ thị, cung cấp cho người đọc những kiến thức như: Ma trận kề của đồ thị vô hướng; Tính chất của ma trận kề; Ma trận liên thuộc đỉnh cạnh; Danh sách kề của đồ thị vô hướng. Mời các bạn cùng tham khảo!

15p chankora08 04-07-2023 8 2   Download

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị, được biên soạn gồm các nội dung chính sau: Các cách biểu diễn đồ thị; Sự đẳng cấu của các đồ thị; Hướng dẫn cài đặt. Mời các bạn cùng tham khảo!

26p chankora08 04-07-2023 12 3   Download

Giáo trình Matlab và ứng dụng trong viễn thông: Phần 1 cung cấp cho người học những kiến thức như: cơ bản về cú pháp và biến; phép toán với vector và ma trận; đồ thị 2D và 3D; biểu thức rẽ nhánh; tập lệnh và hàm; văn bản; giao diện người sử dụng. Mời các bạn cùng tham khảo!

108p baphap06 31-01-2023 20 9   Download

"Bài giảng Toán rời rạc 2: Phần 1" cung cấp cho học viên những kiến thức về một số khái niệm cơ bản của đồ thị, một số thuật ngữ cơ bản trên đồ thị vô hướng và đồ thị có hướng; biểu diễn đồ thị trên máy tính; biểu diễn đồ thị bằng ma trận kề; biểu diễn đồ thị bằng danh sách cạnh; tìm kiếm trên đồ thị; thuật toán tìm kiếm theo chiều sâu và chiều rộng;... Mời các bạn cùng tham khảo!

67p chenlinong_0310 23-02-2022 30 6   Download

Luận văn chỉ tập trung vào vấn đề tiêu biểu, cốt lõi nhất trong tạp văn của Nguyễn Việt Hà mà qua đó có thể nhận diện thể loại này một cách rõ ràng. Nguyễn Việt Hà đã ghi dấu ấn ở thể loại tạp văn khi khai thác những vấn đề thời sự, sinh hoạt đời thường, chân dung nhân vật và đời sống đô thị. Bên cạnh đó là nghệ thuật tái hiện đời sống được thể hiện qua các yếu tố: Ngôn ngữ, giọng điệu và điểm nhìn trần thuật.

113p closefriend10 22-11-2021 18 2   Download

Bài giảng Đồ họa máy tính: Chương 7 Đường và mặt cong tự do trong không gian ba chiều cung cấp cho người học những kiến thức như: Mô hình hóa ba chiều; Biểu diễn đường cong tự do; Đường cong Bézier; Đường cong Bézier bậc 3 (cubic); Dạng ma trận đường cong Bézier;...Mời các bạn cùng tham khảo!

26p caphesuadathemduong 20-10-2021 28 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 có nội dung trình bày về giải thuật tìm kiếm trong đồ thị, biểu diễn các đồ thị, biểu diễn một đồ thị vô hướng, biểu diễn một đồ thị có hướng, tìm kiếm theo chiều rộng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

42p bachdangky 16-09-2021 12 1   Download

Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo) có nội dung trình bày về khái niệm và tính chất cơ bản của đồ thị, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

87p bachdangky 06-09-2021 23 5   Download

Những tư tưởng cơ bản của lý thuyết đồ thị đã xuất hiện từ những năm 30 của thế kỷ XVIII bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã đề xuất mô hình đồ thị và sử dụng nó để giải bài toán nổi tiếng về cây cầu ở thành phố Konigsberg. Từ đó, lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc áp dụng để giải quyết nhiều bài toán trên mọi lĩnh vực.

47p capheviahe26 02-02-2021 23 3   Download

Bài viết trình bày quy trình lựa chọn, giới thiệu đó với sự sửa đổi, bổ sung, hoàn thiện dần theo thời gian mà linh hồn của nó là quyền phúc quyết của cử tri, của nhân dân thì không bao giờ thay đổi, là con đường duy nhất bảo đảm cho thành công của các cuộc bầu cử Quốc hội ở nước ta nói chung, và thành công của Quốc hội khoá XIII nói riêng - Quốc hội của thời kỳ đẩy mạnh toàn diện công cuộc đổi mới theo tinh thần Nghị quyết Đại hội XI của Đảng và chủ động hội nhập quốc tế ngày càng sâu rộng hơn về mọi mặt của nước ta hiện nay.

3p nguaconbaynhay9 04-12-2020 45 4   Download

Bài giảng "Toán rời rạc 2 - Biểu diễn đồ thị trên máy tính" cung cấp cho người học các kiến thức: Biểu diễn đồ thị bằng ma trận kề, biểu diễn đồ thị bằng ma trận liên thuộc, biểu diễn đồ thị bằng danh sách cạnh, biểu diễn đồ thị bằng danh sách kề. Mời các bạn cùng tham khảo.

35p abcxyz123_10 07-06-2020 136 7   Download

Bài viết đề xuất một mô hình đồ thị hai phía tổng quát cho lọc cộng tác. Trong đó, phương pháp biểu diễn được thực hiện trên đồ thị trọng số phù hợp với tất cả bộ dữ liệu thử nghiệm cho lọc cộng tác.

9p vitomato2711 11-03-2020 47 3   Download

Cùng với các nhà thơ như Nguyễn Đình Thi, Hoàng Trung Thông, Trần Hữu Thung, Chính Hữu... Quang Dũng là nhà thơ đã trưởng thành từ cuộc kháng chiến chống Pháp. Hơn một năm trường chinh với Tây Tiến ở một địa bàn rừng núi đầy gian lao thiếu thốn, bệnh tật, hi sinh đã để lại trong lòng Quang Dũng những kỉ niệm sâu sắc. Một ngày cuối năm 1948, ngồi ở Phù Lưu Chanh, nhớ đơn vị cũ, Quang Dũng đã viết bài thơ “Tây Tiến”.

6p lanzhan 20-01-2020 61 4   Download

Đồ thị và các thuật toán – Chương 1 trình bày những kiến thức cơ bản về đồ thị như: Định nghĩa và các khái niệm, ma trận biểu diễn đồ thị, tính liên thông, phạm vi và liên thông mạnh, đẳng cấu của các đồ thị, các đồ thị đặc biệt. Mời các bạn cùng tham khảo.

48p kexauxi4 01-10-2019 22 2   Download

Mục đích luận án là xác định vị trí văn học sử của Nam Cao trong trào lưu văn học hiện thực phê phán Việt Nam giai đoạn 1900-1945; khảo sát sự vận động của trào lưu hiện thực phê phán trong văn học Việt Nam như một quá trình phát triển về ý thức nghệ thuật từ tự phát đến tự giác mà Nam Cao là đỉnh cao và là đại biểu xuất sắc nhất. Chứng minh, ở tất cả các cấp độ của văn bản, từ kết cấu cho tới trần thuật, trên các bình diện phương pháp nghệ thuật và thi pháp biểu hiện, Nam Cao đã sáng tạo ra một ngôn ngữ nghệ thuật hoàn toàn mới mẻ, đầy tính cách tân.

17p lequangvinh1608 13-08-2019 108 13   Download

Bài báo giới thiệu kết quả nghiên cứu thực nghiệm xác định miền khảo sát hợp lý của một số thông số công nghệ hàn điện xỉ – Áp dụng chính đến độ bền kéo và đặc tính tổ chức thô đại của mối hàn nổi đối đầu cốt thép xây dựng. Kết quả nghiên cứu là cơ sở khoa học để đưa ra ma trận điều kiện thí nghiệm theo quy hoạch trực giao kiểu 3 mức, 3 yếu tố (N27).

10p nguyentrinhminhbao 10-06-2019 65 3   Download

Được sự gợi ý và hướng dẫn bởi GS. Trần Minh Bình, chúng tôi đề xuất một phương pháp giải tích số đầu tiên cho phương trình Boltzmann cho các chất khí có ma sát giữa các phân tử trong không gian 3 chiều. Phần lớn các ứng dụng trong thực tế được biểu diễn trong không gian này. Các chất khí có ma sát giữa các phân tử khi va chạm thì giá trị hàm mật độ của chúng sẽ giảm dần về 0. Tốc độ giảm này tỷ lệ thuận với giá trị của ma sát.

8p vi4mua 01-03-2019 62 2   Download

Mục đích của luận văn là tập trung vào vấn đề tiêu biểu, cốt lõi nhất trong tạp văn của Nguyễn Việt Hà mà qua đó có thể nhận diện thể loại này một cách rõ ràng. Nguyễn Việt Hà đã ghi dấu ấn ở thể loại tạp văn khi khai thác những vấn đề thời sự, sinh hoạt đời thường, chân dung nhân vật và đời sống đô thị. Bên cạnh đó là nghệ thuật tái hiện đời sống được thể hiện qua các yếu tố: Ngôn ngữ, giọng điệu và điểm nhìn trần thuật.

16p thithi300610 06-03-2018 71 4   Download