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
58 29 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ễn7 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
68 34 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ễn7 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
50 25 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ễn7 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
68 34 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ễn7 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
27 14 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ễn7 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
74 37 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ễn7 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
63 32 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ễn7 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
84 42 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ễn7 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
82 41 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ễn7 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
67 34 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ễn7 tháng trước