Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Luật nào sau đây là luật kéo theo?

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

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

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

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

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

Một người gửi 10.000 Đôla vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Hỏi sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình?

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Một đa giác lồi n cạnh sẽ có bao nhiêu đường chéo? (Một đa giác được gọi là lồi nếu mọi đoạn thẳng nối 2 điểm bên trong hoặc trên biên nằm hoàn toàn trong nó).

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\), hãy cho biết giá trị của A là gì?

Nội dung của nguyên lý Dirichlet được phát biểu:

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

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

Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

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à:

Cho 2 tập A, B rời nhau với \(\left| A \right| = 12,{\rm{ }}\left| B \right| = 18,{\rm{ }}\left| {{\rm{ }}A \cup B} \right|\) là:

Trong bất kỳ 27 từ tiếng Anh nào cũng đều có: