Toán rời rạc (BKHN)
Danh sách Tài liệu
-
Đồ thị có hướng - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
61 31 lượt tải 34 trangMột đồ thị có hướng là một cặp có thứ tự G = (V,E), ở đây V là một tập, còn E là một tập con của tích đề các V × V, tức E là một quan hệ hai ngôi trên V. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Đồ thị Hamilton - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
71 36 lượt tải 24 trangMột đường đi trong đồ thị G được gọi là đường đi Hamilton nếu nó chứa tất cả các đỉnh của G. Một đồ thị được gọi là đồ thị nửa Hamilton nếu nó có đường đi Hamilton. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Đồ thị phẳng - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
55 28 lượt tải 36 trangMột đồ thị được gọi là phẳng nếu ta có thể vẽ nó trên mặt phẳng
mà không có cạnh nào cắt nhau. Hình vẽ như thế gọi là một biểu
diễn phẳng của đồ thị. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Hôn nhân bền vững - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
71 36 lượt tải 49 trangHôn nhân bền vững Tổ chức đám cưới Hay lấy người mình yêu và không bỏ được. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Ghép cặp trên đồ thị hai phần - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
30 15 lượt tải 39 trangKiểm tra tắc nghẽn? Nếu mỗi cô gái đều thích ≥ d chàng trai, và mỗi chàng trai đều thích ≤ d cô gái, vậy không có tắc nghẽn. Bài giảngTài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Tô màu đỉnh của đồ thị - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
83 42 lượt tải 44 trangSắc số của đồ thị G, ký hiệu là χ(G), là số nguyên k nhỏ nhất thỏa mãn có một cách tô màu G dùng k màu. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Cây - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
72 36 lượt tải 46 trangTa nói rằng đồ thị T là một cây nếu nó có hai tính chất: (T1) T liên thông; (T2) T không có chu trình. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Đồ thị - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
93 47 lượt tải 57 trangMột đồ thị G là một cặp có thứ tự G = (V,E), ở đây V là một tập, còn E là tập với các phần tử là các tập con hai phần tử của V. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Bài giảng Quy nạp - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
96 48 lượt tải 37 trangNguyên lý quy nạp: Mọi con ngựa đều cùng màu. Đặt P(n) là mệnh đề ”Trong mọi tập gồm n con ngựa, các con ngựa đều cùng màu.” Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước -
Phương pháp chứng minh - Toán rời rạc thầy Trần Vĩnh Đức | Trường Đại học Bách khoa Hà Nội
78 39 lượt tải 37 trangChứng minh toán học của một mệnh đề là một dãy suy luận logic
dẫn đến mệnh đề này từ một tập tiên đề. Mệnh đề là một khẳng định hoặc đúng hoặc sai. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Toán rời rạc (BKHN)Dạng: Bài giảngTác giả: Lân Nguyễn8 tháng trước