525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 12

000000011

010001111

000011000

111100111

{{5,a,b}}

{\(\emptyset \),{a},{b},{5}} 

{{a},{b},{5},{a,b},{a,5},{b,5},{a,b,5}}

{\(\emptyset \),{a},{b},{5},{a,b},{a,5},{5,b},{5,b,a}} 

1024

2048

2046

1022

25! 

\(\frac{{25!}}{{12!13!}}\)

\(\frac{{13!}}{{12!}}\)

\(\frac{{25!}}{{13!}}\)

A₁ = {1, 2, 3}, A₂ = {4, 5, 6}

A₁ = {1, 2}, A₂ = {3}, A₃ = {4,5}, A₄ = {6}

A₁ = {1}, A₂ = {2,4}, A₃ = {3}, A₄ = {5, 6}

A₁ = {1,2}, A₂ = {3, 4}, A₃ = {5, 6}

Chỉ nhận chân trị sai khi P đúng Q sai. Nhận chân trị đúng trong các trường hợp còn lại

Chỉ nhận chân trị sai khi P sai Q đúng. Nhận chân trị đúng trong các trường hợp còn lại

Chỉ nhận chân trị đúng khi P sai Q đúng. Nhận chân trị sai trong các trường hợp còn lại

Nhận chân trị đúng khi 1 trong 2 mệnh đề nhận chân trị đúng, sai trong các trường hợp còn lại

\(p \wedge (p \vee q) \Leftrightarrow p;p \vee (p \wedge q) \Leftrightarrow p\)

\(p \vee 1 \Leftrightarrow 1;p \wedge 0 \Leftrightarrow 0 \)

\(p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p \)

\(p \vee p \Leftrightarrow p;p \wedge p \Leftrightarrow p\)

Các mệnh đề

Các vị từ

Các biến mệnh đề

Các phép toán logic

Khác nhau

B là con của A

Bằng nhau

A là con của B

Là một mệnh đề chỉ đúng khi một trong p hoặc q là đúng và sai trong các trường hợp khác còn lại

Là một mệnh đề nhận giá T khi và chỉ khi p nhận giá trị F hoặc p và q cùng nhận giá trị T. Nhận giá trị F khi và chỉ khi p nhận giá trị T và q nhận giá trị F

Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi ít nhất một trong hai mệnh đề p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi cả p, q đều nhận giá trị F

Là một mệnh đề mà nó chỉ nhận giá trị T khi và chỉ khi p, q nhận giá trị T. Nhận giá trị F khi và chỉ khi hoặc p, q, hoặc cả hai nhận giá trị F

2 3 1 4 5 6 7 8 9

2 1 4 3 5 6 7 8 9

2 1 3 4 5 6 7 9 8 

3 1 2 4 5 6 7 8 9

Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng 

Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng 

Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho

Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho

Là một cách xếp có thứ tự n phần tử đó

20

5

4

0

50

60

55

65

300

224

76

75

7!

6.6!

6!

7!-6

Danh sách tất cả các cạnh

Danh sách tất cả các đỉnh

Danh sách tất cả các cạnh và các đỉnh

Không  lưu trữ danh sách cạnh và đỉnh nào

Euler

Hamilton  và Euler 

Hamilton 

Không  liên  thông

3

4

2

-2

Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

Tìm kiếm theo chiều sâu (DFS)

Thuật toán Floyd

Thuật toán Prim

Thuật toán Dijsktra

giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh 

Giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh

Là ma trận đơn vị

Là ma trận đối xứng

Là ma trận không đối xứng

Là ma trận đường chéo trên

Có một cạnh xuất phát từ v

Có hơn một cạnh xuất phát từ v

Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này

Tồn tại khuyên ở đỉnh đó

T = { (1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } B)

T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7) }

0

1

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

5 cạnh, 5 đỉnh

4 cạnh, 5 đỉnh

5 cạnh, 4 đỉnh

4 cạnh, 4 đỉnh

1

2

3

4

Hôm nay không phải thứ hai

x là bạn cùng lớp với Lan

Nếu hôm nay trời nắng thì tôi sẽ đi chơi

Có một người trong lớp không biết môn toán Rời rạc