500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 2

Có bao nhiêu xâu nhị phân độ dài 5?

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)}. Hỏi G có phải là đồ thị đầy đủ không?

Có bao nhiêu xâu nhị phân độ dài 7 bít hoặc được bắt đầu bằng bít 10 hoặc được kết thúc bằng bít 00?

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6,7,8} và tập cạnh E = {(1,2), (1,3), (1,6), (2,3), (2,5)}. Hỏi số cạnh (nối giữa các đỉnh trong V) ít nhất cần bổ sung thêm vào G là bao nhiêu để G trở thành đồ thị Euler?

Cho đồ thị vô hướng trọng số trên cạnh G = (V, E) trong đó V = {1,2,3,4,5,6} và E = {(1,2), (1,3), (1,6), (2,3), (2,5), (2,6), (4,5), (4,6), (5,6)}. Trọng số trên cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung nhỏ nhất của G có trọng số bằng bao nhiêu?

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,4),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6)}. Hỏi G có phải là đồ thị hai phía hay không?

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)}. Hỏi G có phải là đồ thị Euler hay không?

Cho đồ thị vô hướng trọng số trên cạnh G = (V, E) trong đó V = {1,2,3,4,5,6} và E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung nhỏ nhất của G có bao nhiêu cạnh?

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),(1,5)}. Hỏi chu trình nào dưới đây là chu trình Euler?

Một cây có n cạnh thì sẽ có bao nhiêu đỉnh?

Cho đồ thị vô hướng trọng số trên cạnh G = (V, E) trong đó V = {1,2,3,4,5,6} và E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5, w(5,6) = 2. Hỏi có tồn tại cây khung nhỏ nhất của G chứa cạnh (4,6) hay không?

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 sâu (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 sâu là thứ tự nào dưới đây?

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),(1,5)}. Hỏi chu trình nào dưới đây là chu trình Hamilton?

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)}. Hỏi có thể tiến hành sắp xếp TOPO các đỉnh trên G hay không?

Có 5 công việc đánh số 1, 2, 3, 4, 5 và 5 người thợ được đánh số 1, 2, 3, 4, 5. Tùy thuộc tay nghề chuyên môn, mỗi thợ chỉ có thể thực hiện 1 số công việc nào đó: Người thợ 1 chỉ có thể thực hiện công việc 4, thợ 2 chỉ có thể thực hiện công việc 1 hoặc 5, thợ 3 chỉ có thể thực hiện công việc 4, thợ 4 chỉ có thể thực hiện công việc 2 hoặc 3, thợ 5 chỉ có thể thực hiện công việc 1 hoặc 5. Hỏi có thể chọn ra nhiều nhất bao nhiêu công việc để phân công cho thợ sao cho mỗi công việc chỉ được thực hiện bởi duy nhất 1 người thợ (phù hợp tay nghề chuyên môn) và mỗi thợ không được thực hiện quá 1 công việc?

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