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?

Hãy cho biết hoán vị tiếp theo của hoán vị 4, 5, 8, 2, 7, 6, 3, 1 theo thứ tự từ điển là hoán vị nào sau đây:

Trong lớp có 15 bạn nam và 15 bạn nữ. Hỏi có bao nhiêu cách bầu ra ban cán bộ lớp bao gồm 1 bạn nam và 2 bạn nữ?

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 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?

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

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ị 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?