Mạng là một đồ thị có hướng,
trong đó có một đỉnh cô lập. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung e.
trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung
trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung
trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm qij gọi là khả năng thông qua của cung
Đáp án đúng: B
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
Bắt đầu từ đỉnh G, ta có:
1. G
2. Thăm đỉnh H (kề với G)
3. Thăm đỉnh N (kề với H)
4. Thăm đỉnh K (kề với N)
5. Thăm đỉnh B (kề với K)
6. Thăm đỉnh A (kề với B)
7. Thăm đỉnh C (kề với A)
8. Thăm đỉnh D (kề với C)
9. Thăm đỉnh E (kề với D)
10. Thăm đỉnh F (kề với E)
11. Thăm đỉnh I (kề với H, nhưng H đã thăm N, K, B, A, C, D, E, F nên quay lại H rồi thăm I).
Vậy thứ tự duyệt 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 học giỏi, B: An công tác tốt, C: An được khen thưởng.
- Suy luận được cho là: (A ∨ B) → C, C đúng, ¬A đúng. Vậy B phải đúng.
- Điều này tuân theo luật tam đoạn luận rời, cụ thể là phép tuyển (A ∨ B) và phủ định một trong hai vế (¬A), dẫn đến khẳng định vế còn lại (B).
Mệnh đề là một câu khẳng định có tính đúng hoặc sai. Trong các lựa chọn:
- "Hãy cẩn thận!" là một câu cảm thán, không phải mệnh đề.
- "X+Y=1" là một mệnh đề chứa biến số, tính đúng sai của nó phụ thuộc vào giá trị của X và Y. Tuy nhiên, theo định nghĩa rộng hơn, đây vẫn được coi là một mệnh đề.
- "An hôm nay có phải đi học không?" là một câu hỏi, không phải mệnh đề.
- "An là học sinh giỏi" là một câu khẳng định, có thể đúng hoặc sai, do đó là một mệnh đề.
Vì vậy, phương án phù hợp nhất là "An là học sinh giỏi".
