20 câu hỏi
Có bao nhiêu dãy gồm 5 phần tử a1, a2, a3, a4, a5, trong đó mỗi phần tử lấy giá trị từ {0,1,2} đồng thời không chứa 2 số 0 đứng liền nhau và cũng không chứa 2 số 1 đứng liền nhau?
99
100
101
102
Phát biểu nào sau đây là đúng?
Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các đỉnh, mỗi đỉnh đúng 1 lần (trừ đỉnh xuất phát)
Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các cạnh của G, mỗi cạnh đúng 1 lần (trừ đỉnh xuất phát)
Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,2),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,1),(6,4)}. Hỏi có thể tiến hành sắp xếp TOPO các đỉnh trên G hay không?
CÓ
KHÔNG
Có bao nhiêu xâu nhị phân độ dài 5 không chứa 2 bít 1 đứng cạnh nhau?
13
12
14
20
Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi thứ tự các đỉnh được thăm trong phép duyệt theo chiều rộng là thứ tự nào dưới đây?
1, 2, 3, 4, 5, 6
1, 2, 3, 6, 4, 5
1, 2, 3, 6, 5, 4
1, 2, 3, 5, 4, 6
Cho đồ thị vô hướng G=(V,E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi đường đi từ đỉnh 1 đến đỉnh 4 trong phép duyệt theo chiều rộng là đường đi nào dưới đây?
1 – 6 – 4
1 – 2 – 5 – 4
1 – 2 – 6 – 4
1 – 3 – 2 – 5 – 4
Phát biểu nào sau đây là đúng?
Chu trình Euler trên đồ thị vô hướng G là chu trình đi qua tất cả các đỉnh, mỗi đỉnh đúng 1 lần (trừ đỉnh xuất phát)
Chu trình Euler trên đồ thị vô hướng G là chu trình đi qua tất cả các cạnh của G, mỗi cạnh đúng 1 lần (trừ đỉnh xuất phát)
Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự nào sau đây?
3, 2, 1, 5, 6, 4
1, 2, 3, 4, 5, 6
6, 5, 4, 3, 2, 1
3, 1, 6, 4, 2, 5
Có bao nhiêu xâu nhị phân độ dài 5 sao cho bít đầu và bít cuối bằng nhau?
16
32
12
10
Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi độ dài đường đi (tính theo số cạnh) từ đỉnh 6 đến đỉnh 3 là bao nhiêu?
2
3
4
Cho mạng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Khả năng thông qua trên các cung được cho như sau: c(1,6) = 6, c(2,1)=5, c(2,5) = 2, c(2,6) = 4, c(3,1) = 9, c(3,2) = 7, c(5,4) = 8, c(5,6) = 6, c(6,4) = 8. Hỏi luồng cực đại trên G có giá trị bằng bao nhiêu?
9
10
13
16
Hỏi có bao nhiêu bộ có thứ tự (A, B) sao cho: A, B là 2 tập con của {1, 2, 3, 4}. Số phần tử của A hợp với B là 4; Số phần tử của A giao B là 1
32
16
30
62
Hỏi có bao nhiêu cách phân tích 10 thành tổng của các số nguyên dương?
47
52
30
42
Hỏi có tồn tại đồ thị phẳng liên thông trong đó có 6 đỉnh và 14 cạnh hay không?
Không
Có
Đồ thị K3,5 có số cạnh là bao nhiêu?
3
5
8
15
Không có câu trả lời nào đúng
Hỏi phương trình sau đây có bao nhiêu nghiệm nguyên dương: X1 + X2 + X3 + X4 = 11
72
120
141
50
Có bao nhiêu cách chọn ra 4 phần tử từ 7 số 1, 2, …, 7 sao cho luôn có 2 số liên tiếp nhau cùng được chọn?
12
34
25
33
Cho dãy 1, 3, 2, 7, 6, 8, 4, 2, 6, 7. Hỏi có tất cả bao nhiêu dãy con (gồm 1 số liên tiếp các phần tử đứng cạnh nhau) của dãy đã cho có tổng các phần tử là số chẵn?
27
30
31
35
40
Tất cả các phương án trả lời đều sai
Đồ thị vô hướng có 10 đỉnh, bậc của mỗi đỉnh lớn hơn hoặc bằng 5. Hỏi phát biểu “G luôn là đồ thị liên thông” là đúng hay sai?
Đúng
Sai
Cho đồ thị có hướng G= (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,1),(6,4)}. Trọng số các cung được cho sau đây: w(2,1) = 5, w(2,5) = 1, w(2,6) = 4, w(3,1) = 1, w(3,2) = 2, w(5,4) = 8, w(5,6) = 1, w(6,1) = 1, w(6,4) = 3. Hỏi đường đi ngắn nhất từ đỉnh 3 đến đỉnh 4 có độ dài bằng bao nhiêu?
5
6
7
8