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ó)

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Phương trình x₁ + x₂ + x₃ = 11 có bao nhiêu nghiệm nguyên không âm?

Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

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ấu trúc của chương trình con đệ quy gồm:

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]_R?

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

Nội dung chính của thuật toán quay lui là:

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

Xác định tích đề các của 2 tập A={1,a} và B={1,b}:

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Biểu thức hằng đúng là?

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

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

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

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

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):