Cho A và B là hai tập hợp. Hiệu đối xứng của A và B được ký hiệu A - B, là:

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V_T, E_T) được gọi là cây khung của đồ thị G nếu:

Biểu thức logic A được gọi là hằng đúng nếu:

Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:

Số các các hoán vị của tập n phần tử là:

Câu nào dưới đây KHÔNG là một mệnh đề:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

Thuật toán Floy được dùng để:

Cho tập nền A = {4, 5, 6, 7, 8}. Có bao nhiêu số có 3 chữ số khác nhau là số chẵn được thành lập từ A.

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó g.f(-2) bằng:

Cho A ={11, 12, 13, 14, 15}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Quan hệ R được biểu diễn là:

Thuật toán Dijkstra được dùng để:

Nếu G = (V,E) là một đa đồ thị vô hướng thì:

Thuật toán Dijkstra được áp dụng cho:

Số cạnh của cây với 1000 đỉnh là:

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

Cho tập S và một phân hoạch của S gồm 3 tập A₁, A₂, A₃. Câu nào dưới đây là sai: 

Đồ thị G vô hướng n đỉnh là một cây nếu: