Đáp án đúng: A
Đồ thị đầy đủ Kn là đồ thị mà mỗi đỉnh đều kề với tất cả các đỉnh còn lại. Để tô màu cho đồ thị này, ta cần số màu bằng đúng số đỉnh, vì không có hai đỉnh nào không kề nhau có thể dùng chung một màu. Vậy số màu cần dùng là n.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
Câu hỏi liên quan
Giải thích:
- Điểm phát (source) trong mạng là đỉnh mà từ đó luồng bắt đầu, do đó nó không có cung nào đi vào.
- Điểm thu (sink) trong mạng là đỉnh mà luồng kết thúc, do đó nó không có cung nào đi ra.
- Khả năng thông qua của cung (capacity) là một giá trị không âm, biểu thị lượng luồng tối đa mà cung đó có thể "chở".
Các đáp án khác sai vì:
- Đáp án 1: Mạng không nhất thiết phải có đỉnh cô lập.
- Đáp án 3 và 4: Điểm phát không có cung đi vào, điểm thu không có cung đi ra.
Trong trường hợp này, bắt đầu từ đỉnh G, ta có các bước duyệt như sau:
1. G
2. H (kề với G)
3. N (kề với H)
4. K (kề với N)
5. B (kề với K)
6. A (kề với B)
7. C (kề với A)
8. D (kề với C)
9. E (kề với D)
10. F (kề với E)
11. I (kề với H, nhưng chỉ được thăm sau khi đã duyệt xong nhánh N-K-B-A-C-D-E-F)
Vậy kết quả duyệt theo DFS là: G, H, N, K, B, A, C, D, E, F, I
Câu hỏi này kiểm tra kiến thức về các quy tắc suy luận logic. Đoạn suy diễn cho thấy một chuỗi các mệnh đề quan hệ "nếu...thì...":
- Mệnh đề 1: Nếu trường là chất lượng cao, thì có cán bộ giảng dạy giỏi.
- Mệnh đề 2: Nếu trường có cán bộ giảng dạy giỏi, thì có sinh viên giỏi.
- Kết luận: Nếu trường là chất lượng cao, thì có sinh viên giỏi.
Cấu trúc này tuân theo quy tắc tam đoạn luận (hay còn gọi là quy tắc bắc cầu). Nếu A kéo theo B, và B kéo theo C, thì A kéo theo C.
Vì vậy, đáp án đúng là "Luật tam đoạn luận".
- Luật khẳng định và luật phủ định là các quy tắc suy luận khác, thường liên quan đến việc khẳng định hoặc phủ định một mệnh đề để suy ra kết quả.
- Luật tam đoạn luận rời liên quan đến các mệnh đề "hoặc" (A hoặc B) và việc phủ định một trong các mệnh đề đó để suy ra mệnh đề còn lại.
Phân tích suy luận:
- Giả sử: A: An được khen thưởng; B: An học giỏi; C: An công tác tốt.
- Suy luận được phát biểu lại như sau: Nếu (B hoặc C) thì A. A xảy ra, nhưng B không xảy ra, vậy C phải xảy ra.
- Đây chính là dạng của luật tam đoạn luận rời.
Do đó, đáp án đúng là "Luật tam đoạn luận rời".
Câu hỏi đưa ra một mô hình suy diễn và yêu cầu xác định quy tắc (luật) nào là cơ sở cho mô hình đó.
- Phương án 1: Luật khẳng định (Modus Ponens) có dạng A → B, A ⊢ B. Không phù hợp với mô hình suy diễn đã cho.
- Phương án 2: Luật từng trường hợp (Proof by cases) là luật phù hợp. Nếu ta có A → B và C → B, thì khi A hoặc C xảy ra, B cũng xảy ra. Tức là (A ∨ C) → B.
- Phương án 3: Luật tam đoạn luận rời (Disjunctive Syllogism) có dạng A ∨ B, ¬A ⊢ B. Không phù hợp với mô hình suy diễn đã cho.
- Phương án 4: Luật tam đoạn luận (Hypothetical Syllogism) có dạng A → B, B → C ⊢ A → C. Không phù hợp với mô hình suy diễn đã cho.
Vậy, đáp án đúng là Luật từng trường hợp.
