Câu hỏi:

17/04/2025 27

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

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1

Xem lời giải

Câu hỏi trong đề: 540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!

Bắt đầu thi

Trả lời:

Giải bởi Vietjack

Chọn đáp án B

Bình luận

Câu 1:

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

A. 3

B. 4

C. 5

D. 6

Xem đáp án » 17/04/2025 116

Câu 2:

Cho đồ thị G có trọng số như hình sau:
G là đồ thị có phải đồ thị Euler không? Vì sao?

A. Có vì các đỉnh của đồ thị đều có bậc chẵn

B. Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

C. Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

D. Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Xem đáp án » 17/04/2025 112

Câu 3:

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ị?

A. 4

B. 6

C. 8

D. 10

Xem đáp án » 17/04/2025 83

Câu 4:

Phương án nào sau đây là đúng:

A. Đồ thị G là giả đồ 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.

B. Đồ thị G là giả đồ thị khi và chỉ khi G 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. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

D. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Xem đáp án » 17/04/2025 55

Câu 5:

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

A. -1.m

B. -2.m

C. 1.m

D. 2.m

Xem đáp án » 17/04/2025 51

Câu 6:

Đại số Boole là…?

A. Một tập hợp với 2 phép toán cộng (+) và nhân (.)

B. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.

C. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

D. Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Xem đáp án » 17/04/2025 50

Câu 7:

Cho công thức logic mệnh đề: A = (p → q) ∧ (¬r ∨ ¬q) , hãy cho biết giá trị của A là gì?

A. 0

B. 1

C. Không xác định được

Xem đáp án » 17/04/2025 48

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

Bình luận

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Cho đồ thị G có trọng số như hình sau:
G là đồ thị có phải đồ thị Euler không? Vì sao?

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ị?

Phương án nào sau đây là đúng:

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Đại số Boole là…?

Cho công thức logic mệnh đề: A = (p → q) ∧ (¬r ∨ ¬q) , hãy cho biết giá trị của A là gì?

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

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

Bình luận

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Cho đồ thị G có trọng số như hình sau: G là đồ thị có phải đồ thị Euler không? Vì sao?

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ị?

Phương án nào sau đây là đúng:

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Đại số Boole là…?

Cho công thức logic mệnh đề: A = (p → q) ∧ (¬r ∨ ¬q) , hãy cho biết giá trị của A là gì?

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Cho đồ thị G có trọng số như hình sau:
G là đồ thị có phải đồ thị Euler không? Vì sao?