Đề 8 – Bài tập, đề thi trắc nghiệm online Toán rời rạc

A A. Có B B. Không C C. Chỉ bắc cầu trên một số cặp D D. Không xác định

A A. 4 B B. 6 C C. 12 D D. 16

A A. Số đỉnh kề với đỉnh đó. B B. Số cạnh liên thuộc với đỉnh đó. C C. Khoảng cách từ đỉnh đó đến đỉnh xa nhất. D D. Số đường đi ngắn nhất đến đỉnh đó.

A A. Hàng đợi ưu tiên B B. Ngăn xếp C C. Danh sách liên kết D D. Mảng

A A. p ∧ q B B. p ∨ q C C. p → q D D. p ↔ q

A A. 1 khi cả hai bit đều là 1. B B. 0 khi cả hai bit đều là 1. C C. 1 khi cả hai bit khác nhau. D D. 0 khi cả hai bit khác nhau.

A A. Có B B. Không C C. Chỉ phản xạ trên một số phần tử D D. Không xác định

A A. Với mọi y ∈ B, tồn tại x ∈ A sao cho f(x) = y. B B. Với mọi x1, x2 ∈ A, nếu f(x1) = f(x2) thì x1 = x2. C C. Với mọi x ∈ A, tồn tại duy nhất y ∈ B sao cho f(x) = y. D D. Tập A và B có cùng số phần tử.

A A. Chu trình đi qua tất cả các đỉnh của đồ thị đúng một lần. B B. Chu trình đi qua tất cả các cạnh của đồ thị đúng một lần. C C. Đường đi ngắn nhất giữa hai đỉnh. D D. Chu trình chứa tất cả các đỉnh và cạnh.

A A. Chứng minh phản chứng B B. Chứng minh trực tiếp C C. Quy nạp toán học D D. Chứng minh bằng phản ví dụ

A A. Mọi số tự nhiên đều là số lẻ. B B. Có ít nhất một số tự nhiên là số chẵn. C C. Có ít nhất một số tự nhiên không phải là số chẵn. D D. Không có số tự nhiên nào là số chẵn.

A A. Mâu thuẫn B B. Hằng đúng C C. Khả năng D D. Không xác định

A A. Mỗi nút có đúng 2 con. B B. Mỗi nút không phải lá có đúng 2 con và tất cả các lá ở cùng một mức. C C. Tất cả các nút đều có con. D D. Chỉ có nút gốc có con.

A A. Mọi đỉnh trong G đều có bậc lớn hơn 0. B B. Có một đường đi giữa bất kỳ cặp đỉnh nào trong G. C C. Số cạnh của G bằng số đỉnh trừ 1. D D. G không chứa chu trình.

A A. Đồ thị đầy đủ B B. Đồ thị phẳng C C. Đồ thị có hướng D D. Đồ thị vô hướng

A A. ¬(p ∧ q) ≡ ¬p ∧ ¬q B B. ¬(p ∨ q) ≡ ¬p ∨ ¬q C C. ¬(p ∧ q) ≡ ¬p ∨ ¬q D D. ¬(p → q) ≡ ¬p ∧ ¬q

A A. O(n) B B. O(n log n) C C. O(n²) D D. O(2ⁿ)

A A. 2 B B. 5 C C. 8 D D. 10

A A. 9 B B. 10 C C. 11 D D. 12

A A. ∪ B B. ∩ C C. D D. ⊕

A A. Quan hệ đối xứng B B. Quan hệ phản xạ C C. Quan hệ tương đương D D. Quan hệ phản đối xứng

A A. n! B B. n! ∕ (n-k)! C C. n! ∕ (k! × (n-k)!) D D. k! ∕ (n! × (n-k)!)

A A. Chọn cạnh có trọng số lớn nhất. B B. Chọn cạnh có trọng số nhỏ nhất và không tạo chu trình. C C. Chọn cạnh ngẫu nhiên. D D. Chọn cạnh liên thuộc với đỉnh có bậc cao nhất.

A A. 3 B B. 6 C C. 8 D D. 9

A A. Lượng từ tồn tại B B. Lượng từ phổ dụng C C. Lượng từ duy nhất D D. Lượng từ phủ định

A A. {3, 5} B B. {1, 2, 4, 6, 7} C C. {1, 2, 3, 4, 5, 6, 7} D D. {1, 2, 3, 4, 5}

A A. Quan hệ không phản xạ B B. Quan hệ không đối xứng C C. Quan hệ tương đương D D. Quan hệ thứ tự bộ phận

A A. n! B B. 2ⁿ C C. n² D D. nⁿ

A A. 0 B B. 1 C C. n-1 D D. n

A A. P ∧ Q B B. P ∨ Q C C. P → Q D D. P ↔ Q