Trả lời:
Đáp án đúng: C
Tổng bậc của đồ thị bằng hai lần số cạnh. Gọi số cạnh của đồ thị là m. Theo đề bài, đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6. Vậy, tổng bậc của đồ thị là 10 * 6 = 60. Suy ra, 2 * m = 60, vậy m = 30.
Câu hỏi liên quan
Lời giải:
Đáp án đúng: B
Thuật toán DFS (Depth-First Search - Tìm kiếm theo chiều sâu) duyệt đồ thị bằng cách đi sâu vào từng nhánh của đồ thị cho đến khi không còn đỉnh kề chưa được thăm, sau đó quay lui (backtrack) để khám phá các nhánh khác.
Trong trường hợp này, bắt đầu từ đỉnh G, ta có thể duyệt theo thứ tự sau:
1. G: Bắt đầu từ đỉnh G.
2. H: Duyệt đến đỉnh H kề với G.
3. N: Duyệt đến đỉnh N kề với H.
4. K: Duyệt đến đỉnh K kề với N.
5. B: Duyệt đến đỉnh B kề với K.
6. A: Duyệt đến đỉnh A kề với B.
7. C: Duyệt đến đỉnh C kề với A.
8. D: Duyệt đến đỉnh D kề với C.
9. E: Duyệt đến đỉnh E kề với D.
10. I: Duyệt đến đỉnh I kề với K.
11. F: Duyệt đến đỉnh F kề với E.
Vậy, thứ tự duyệt đúng là: G, H, N, K, B, A, C, D, E, I, F
Trong trường hợp này, bắt đầu từ đỉnh G, ta có thể duyệt theo thứ tự sau:
1. G: Bắt đầu từ đỉnh G.
2. H: Duyệt đến đỉnh H kề với G.
3. N: Duyệt đến đỉnh N kề với H.
4. K: Duyệt đến đỉnh K kề với N.
5. B: Duyệt đến đỉnh B kề với K.
6. A: Duyệt đến đỉnh A kề với B.
7. C: Duyệt đến đỉnh C kề với A.
8. D: Duyệt đến đỉnh D kề với C.
9. E: Duyệt đến đỉnh E kề với D.
10. I: Duyệt đến đỉnh I kề với K.
11. F: Duyệt đến đỉnh F kề với E.
Vậy, thứ tự duyệt đúng là: G, H, N, K, B, A, C, D, E, I, F
Lời giải:
Đáp án đúng: A
Thuật toán BFS (Breadth-First Search) duyệt đồ thị theo chiều rộng. Bắt đầu từ đỉnh 1:
1. Đỉnh 1: Bắt đầu từ đỉnh 1.
2. Các đỉnh kề của 1: Duyệt các đỉnh kề của 1 là 2, 4, 7.
3. Đỉnh 2:
4. Đỉnh 4:
5. Đỉnh 7:
6. Các đỉnh kề của 2: Duyệt các đỉnh kề của 2 là 3, 6.
7. Đỉnh 3:
8. Đỉnh 6:
9. Các đỉnh kề của 4: Duyệt các đỉnh kề của 4 là 8, 5, 9.
10. Đỉnh 8:
11. Đỉnh 5:
12. Đỉnh 9:
13. Các đỉnh kề của 7: Duyệt các đỉnh kề của 7 là 10.
14. Đỉnh 10:
Vậy thứ tự duyệt các đỉnh là: 1, 2, 4, 7, 3, 6, 8, 5, 9, 10.
1. Đỉnh 1: Bắt đầu từ đỉnh 1.
2. Các đỉnh kề của 1: Duyệt các đỉnh kề của 1 là 2, 4, 7.
3. Đỉnh 2:
4. Đỉnh 4:
5. Đỉnh 7:
6. Các đỉnh kề của 2: Duyệt các đỉnh kề của 2 là 3, 6.
7. Đỉnh 3:
8. Đỉnh 6:
9. Các đỉnh kề của 4: Duyệt các đỉnh kề của 4 là 8, 5, 9.
10. Đỉnh 8:
11. Đỉnh 5:
12. Đỉnh 9:
13. Các đỉnh kề của 7: Duyệt các đỉnh kề của 7 là 10.
14. Đỉnh 10:
Vậy thứ tự duyệt các đỉnh là: 1, 2, 4, 7, 3, 6, 8, 5, 9, 10.
Lời giải:
Đáp án đúng: B
Thuật toán DFS (Depth-First Search) hay còn gọi là tìm kiếm theo chiều sâu, là một thuật toán duyệt hoặc tìm kiếm trên các cấu trúc dữ liệu đồ thị. Thuật toán bắt đầu tại một đỉnh gốc (trong trường hợp này là đỉnh 10) và khám phá sâu nhất có thể dọc theo mỗi nhánh trước khi quay lui.
Trong đồ thị đã cho, bắt đầu từ đỉnh 10, ta có thể duyệt theo các bước sau:
1. 10: Bắt đầu từ đỉnh 10.
2. 4: Từ 10, duyệt đến 4 (hoặc 5, thứ tự duyệt có thể khác nhau tùy thuộc vào cách cài đặt, nhưng kết quả cuối cùng phải tuân theo DFS).
3. 5: Từ 4, có thể duyệt đến 5.
4. 1: Từ 5, có thể duyệt đến 1.
5. 2: Từ 1, duyệt đến 2.
6. 3: Từ 2, duyệt đến 3.
7. 6: Từ 3, duyệt đến 6.
8. 9: Từ 6, duyệt đến 9.
9. 8: Từ 9, duyệt đến 8.
10. 7: Từ 8, duyệt đến 7.
Như vậy, kết quả của thuật toán DFS(10) là: 10, 4, 5, 1, 2, 3, 6, 9, 8, 7
Trong đồ thị đã cho, bắt đầu từ đỉnh 10, ta có thể duyệt theo các bước sau:
1. 10: Bắt đầu từ đỉnh 10.
2. 4: Từ 10, duyệt đến 4 (hoặc 5, thứ tự duyệt có thể khác nhau tùy thuộc vào cách cài đặt, nhưng kết quả cuối cùng phải tuân theo DFS).
3. 5: Từ 4, có thể duyệt đến 5.
4. 1: Từ 5, có thể duyệt đến 1.
5. 2: Từ 1, duyệt đến 2.
6. 3: Từ 2, duyệt đến 3.
7. 6: Từ 3, duyệt đến 6.
8. 9: Từ 6, duyệt đến 9.
9. 8: Từ 9, duyệt đến 8.
10. 7: Từ 8, duyệt đến 7.
Như vậy, kết quả của thuật toán DFS(10) là: 10, 4, 5, 1, 2, 3, 6, 9, 8, 7
Lời giải:
Đáp án đúng: C
Biểu thức (P ∧ Q) → (P ∨ Q) tương đương logic với ¬(P ∧ Q) ∨ (P ∨ Q). Ta có thể viết lại như sau: (¬P ∨ ¬Q) ∨ (P ∨ Q). Sau đó, sắp xếp lại thành (¬P ∨ P) ∨ (¬Q ∨ Q), biểu thức này luôn đúng (True).
Phương án C: ¬(P ∧ Q) ∨ (P ∨ Q) tương đương với (¬P ∨ ¬Q) ∨ (P ∨ Q) tương đương với (¬P ∨ P) ∨ (¬Q ∨ Q) tương đương với True.
Phương án C: ¬(P ∧ Q) ∨ (P ∨ Q) tương đương với (¬P ∨ ¬Q) ∨ (P ∨ Q) tương đương với (¬P ∨ P) ∨ (¬Q ∨ Q) tương đương với True.
Lời giải:
Đáp án đúng: C
Ta có mệnh đề gốc là P → Q. Mệnh đề tương đương với P → Q là ¬P ∨ Q. Phân tích các đáp án:
* Đáp án A: P ∧ Q không tương đương với P → Q.
* Đáp án B: ¬P ∨ Q tương đương với P → Q.
* Đáp án C: P ∨ Q không tương đương với P → Q.
* Đáp án D: P ∧ ¬Q không tương đương với P → Q.
* Đáp án A: P ∧ Q không tương đương với P → Q.
* Đáp án B: ¬P ∨ Q tương đương với P → Q.
* Đáp án C: P ∨ Q không tương đương với P → Q.
* Đáp án D: P ∧ ¬Q không tương đương với P → Q.
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy
89 tài liệu310 lượt tải

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin
125 tài liệu441 lượt tải

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông
104 tài liệu687 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán
103 tài liệu589 lượt tải

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp
377 tài liệu1030 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
99 tài liệu1062 lượt tải
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.
77.000 đ/ tháng