Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{A}{{\therefore (A \vee B)}}\)

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

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001

Tìm xâu bit biểu diễn tập \(A \cup B\)

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Cho A = {a, b, c, e} ; B = {c, d, f, g}. Tập A - B là:

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

Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

Đại số Boole là…?

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

Cây là đồ thị vô hướng liên thông:

Đỉnh cô lập trên đồ thị G là:

Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử là:

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

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

Một thuật toán liệt kê phải đảm bảo: