Câu hỏi liên quan

• Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

• Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

• Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu mọi câu hỏi đều được trả lời.

ZUNIA12

• 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.

• Nếu G là đồ thị Euler thì:

• Thuật toán đệ quy dưới đây:

  Function dequy(a: real; n:integer);

  Begin 

  If n = 0 then dequy:=1

  Else dequy:= a* dequy (a,n-1);

  End;

• 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?

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

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

• 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{\begin{array}{l} A \to B\\ \overline B \end{array}}{{\therefore \overline A }}\)

• Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.

• Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

• Bậc của đỉnh trong đồ thị có hướng G là:

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

  

• Chu trình trên đồ thị G là:

• 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?

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

• Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

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

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