Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

Trả lời:

Đáp án đúng: B

Mô hình suy diễn trong câu hỏi thể hiện quy tắc Modus Ponens, còn được gọi là luật khẳng định. Quy tắc này có dạng: Nếu P đúng thì Q đúng; P đúng; do đó Q đúng. Trong trường hợp này, nếu vế trái của mệnh đề kéo theo (P → Q) là đúng và bản thân P cũng đúng, thì ta có thể suy ra Q đúng. Vậy, đáp án đúng là C. Luật khẳng định

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 7

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 46:

Xác định chân trị của biểu thức (¬X→ ¬Y) v (¬Y → ¬Z) và (¬X → ¬Z) khi X = Y= 0, Z = 1?

Lời giải:

Đáp án đúng: C

Ta có X = 0, Y = 0, Z = 1. Thay vào biểu thức (¬X→ ¬Y) v (¬Y → ¬Z) và (¬X → ¬Z):

¬X = ¬0 = 1

¬Y = ¬0 = 1

¬Z = ¬1 = 0

(¬X→ ¬Y) = (1 → 1) = 1

(¬Y → ¬Z) = (1 → 0) = 0

(¬X → ¬Z) = (1 → 0) = 0

(¬X→ ¬Y) v (¬Y → ¬Z) = 1 v 0 = 1

Vậy (¬X→ ¬Y) v (¬Y → ¬Z) và (¬X → ¬Z) = 1 và 0

Câu 47:

Xác định chân trị của biểu thức (¬X→Y) ∧ (¬Y → Z) và (¬X →Z) khi X = Y = 0, Z = 1?

Lời giải:

Đáp án đúng: D

Ta có X = 0, Y = 0, Z = 1.

- Xét biểu thức (¬X→Y) ∧ (¬Y → Z):

¬X = ¬0 = 1

¬Y = ¬0 = 1

(¬X→Y) = (1 → 0) = 0

(¬Y → Z) = (1 → 1) = 1

(¬X→Y) ∧ (¬Y → Z) = 0 ∧ 1 = 0

- Xét biểu thức (¬X →Z):

(¬X →Z) = (1 → 1) = 1

Vậy, chân trị của biểu thức (¬X→Y) ∧ (¬Y → Z) là 0 và chân trị của biểu thức (¬X →Z) là 1.

Câu 48:

Phát biểu nào dưới đây là đúng:

Lời giải:

Đáp án đúng: A

Đồ thị đơn (simple graph) là đồ thị không có khuyên (loop) và không có cạnh bội (multiple edges). Khuyên là cạnh nối một đỉnh với chính nó. Cạnh bội là hai đỉnh được nối với nhau bởi nhiều hơn một cạnh.

Vậy, một đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Câu 49:

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?

Lời giải:

Đáp án đúng: C

Tổng bậc của tất cả các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Gọi E là số cạnh của đồ thị.
Tổng bậc của các đỉnh là: 2 + 3 + 3 + 4 + 2 + 2 = 16
Vậy, 2E = 16 => E = 8
Do đó, số cạnh của đồ thị là 8.

Câu 50:

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

Lời giải:

Đáp án đúng: D

Tổng bậc của tất cả các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Gọi số cạnh của đồ thị là E. Ta có công thức: \n\n∑deg(v) = 2E, với v thuộc tập đỉnh của đồ thị.\n\nTrong trường hợp này, đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10. Vậy, tổng bậc của tất cả các đỉnh là 8 * 10 = 80.\n\nDo đó, 2E = 80, suy ra E = 80 / 2 = 40.\n\nVậy, số cạnh của đồ thị là 40.

Câu 1:

Đồ thị đơn G = (V, E) có n đỉnh và m cạnh, ma trận kề biểu diễn đồ thị G có kích thước

Lời giải: