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

Biểu thức (P ∧ Q) → (P ∨ Q) tương đương logic với biểu thức nào sau đây?

Mệnh đề  tương đương logic với mệnh đề nào sau đây?

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Cho công thức logic mệnh đề: A = (p→q)∧(¬r∨¬q) hãy cho biết giá trị của A là gì?

Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

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

Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh

Trong lớp có 15 bạn nam và 15 bạn nữ. Hỏi có bao nhiêu cách bầu ra ban cán bộ lớp bao gồm 1 bạn nam và 2 bạn nữ?

Có 5 công việc đánh số 1, 2, 3, 4, 5 và 5 người thợ được đánh số 1, 2, 3, 4, 5. Tùy thuộc tay nghề chuyên môn, mỗi thợ chỉ có thể thực hiện 1 số công việc nào đó: Người thợ 1 chỉ có thể thực hiện công việc 4, thợ 2 chỉ có thể thực hiện công việc 1 hoặc 5, thợ 3 chỉ có thể thực hiện công việc 4, thợ 4 chỉ có thể thực hiện công việc 2 hoặc 3, thợ 5 chỉ có thể thực hiện công việc 1 hoặc 5. Hỏi có thể chọn ra nhiều nhất bao nhiêu công việc để phân công cho thợ sao cho mỗi công việc chỉ được thực hiện bởi duy nhất 1 người thợ (phù hợp tay nghề chuyên môn) và mỗi thợ không được thực hiện quá 1 công việc?

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi độ dài đường đi (tính theo số cạnh) từ đỉnh 6 đến đỉnh 3 là bao nhiêu?