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 7

3

6

8

9

35

75

25

20

10000

1010000

4¹⁰+6¹⁰

1110000 

48

60

90

75

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

{(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

12

13

18

19

53

209

83

25

8

5

6

9

{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3) }

R là quan hệ tương đương

R là quan hệ thứ tự

R có tính bắc cầu

R không có tính bắc cầu

{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3),(3, 1),(5, 6), (6,5)}

{(1,1), (1,2), (2,2), (3,4), (3,3), (5,6), (4,4), (5,5), (6,6)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (6, 6), (1,2), (2,1), (1,3), (3,1), (3,4), (4,3)}

Có 10 cách phân hoạch tập S

Có 11 cách phân hoạch tập S

Có 12 cách phân hoạch tập S

Có 13 cách phân hoạch tập S 

Chỉ đúng khi cả P và Q cùng đúng

Chỉ sai khi cả P và Q cùng sai

Chỉ đúng khi P đúng Q sai

Chỉ sai khi P đúng Q sai

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

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

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

\(\overline {p \wedge q} \Leftrightarrow \overline p \vee \overline q \)

Phạn xạ - đối xứng

Phản xạ - đối xứng – bắc cầu

Phản xạ - đối xứng – phản đối xứng

Phản xạ - phản đối xứng – bắc cầu

Đối xứng

Đối xứng – bắc cầu

Phản xạ - đối xứng – bắc cầu

Phản xạ - phản đối xứng – bắc cầu

{a, b, e} 

{d, f, g}

{a, b, e, d, g, f}

{a, b, c, d, e, g, f} 

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

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à bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho

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 

Test(3,1,8), vt = 0;

Test(4,1,8), vt = 5; 

Test(6,1,8), vt = 0; 

Test(7,1,8), vt = 8;

Ít nhất một từ cùng bắt đầu bằng một chữ cái

Nhiều nhất hai từ cùng bắt đầu bằng một chữ cái

Ít nhất hai từ cùng bắt đầu bằng một chữ cái

Nhiều nhất một từ cùng bắt đầu bằng một chữ cái 

720

480

360

240

14

8

10

18

24

96

120

5

70

420

5040

44

1

2

3

4

Cạnh có hướng

Đỉnh cô lập

Đỉnh treo

Cạnh vô hướng

Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau

Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau

Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau

Đường đi có đỉnh đầu và đỉnh cuối khác nhau

1 và 1

0 và 0

1 và 0

0 và 1 

Đồ 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

Đồ thị G là đơn đồ 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

Đồ thị G là đơn đồ 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 

Đồ thị G là đơn đồ 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 

Đồ thị G là đa đồ 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

Đồ thị G là đa đồ 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 

Đồ thị G là đa đồ 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 

Đồ thị G là đa đồ 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