Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i1 :=1 to n1 do

For i2 :=1 to n2 do

…

For im :=1 to nm do

k:= k+1;

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:

Câu nào sau đây KHÔNG phải là một mệnh đề:

Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P\( \leftrightarrow \)Q?

Tập hợp là:

Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

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

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

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

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

Một cây có ít nhất mấy đỉnh treo?

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)

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:

Mệnh đề \(\overline Q \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1?