Câu hỏi liên quan

• Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:

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

• Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

  S:= 0;

  i:= 1;

  while i<= 6 do

  begin

  S:= S + i;

  i:= i + 2;

  end;

  Giá trị sau cùng của S là:

ZUNIA12

• Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

• Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

• Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.

• Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

• Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

• Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

• Thuật toán được qọi là đệ quy nếu:

• Xác định chân trị của biểu thức (\(\neg \)X→ \(\neg \)Y ) v (\(\neg \)Y → \(\neg \)Z ) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

• Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

• Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

• Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

   

• Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

• Công thức đa thức là?

• Biểu thức hằng sai là?

• Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ được khen thưởng. Và nếu An nhiệt tình tham gia các hoạt động Đoàn thì An cũng được khen thưởng. Vậy Nếu An học giỏi hoặc tham gia nhiệt tình các hoạt động Đoàn thì An sẽ được khen thưởng. 

• Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

• Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu: