Cây là đồ thị vô hướng liên thông:
Trả lời:
Đáp án đúng: A
Đồ thị cây là một đồ thị vô hướng liên thông không có chu trình. Điều này có nghĩa là:
- Liên thông: Giữa mọi cặp đỉnh đều có đường đi.
- Không có chu trình: Không có đường đi nào bắt đầu và kết thúc ở cùng một đỉnh mà không đi qua một cạnh nào quá một lần.
Xét các đáp án:
- A. Không có chu trình: Đây là một tính chất cơ bản của cây.
- B. Không có đỉnh cô lập: Vì cây liên thông nên không có đỉnh cô lập (đỉnh không có cạnh nào nối với nó).
- C. Không có cạnh cầu: Cây có thể có cạnh cầu. Ví dụ, một cây chỉ có một cạnh duy nhất thì cạnh đó là cạnh cầu.
- D. Không có đỉnh treo: Cây có thể có đỉnh treo (đỉnh bậc 1). Ví dụ, một cây có dạng đường thẳng sẽ có hai đỉnh treo ở hai đầu.
Do đó, đáp án chính xác nhất là A.
Câu hỏi liên quan
Lời giải:
Đáp án đúng: C
Đề bài đưa ra một suy diễn có dạng: "Nếu P thì Q, nếu Q thì R, vậy thì nếu P thì R". Đây chính là cấu trúc của tam đoạn luận (hay còn gọi là bắc cầu). Trong trường hợp này:
- P: Hôm nay trời mưa
- Q: Cô ta không đến
- R: Ngày mai cô ta đến
Vậy quy tắc suy luận được sử dụng ở đây là tam đoạn luận (bắc cầu).
Lời giải:
Đáp án đúng: A
Hình ảnh trong câu hỏi mô tả một mô hình suy luận, trong đó từ hai mệnh đề P→Q và P, ta suy ra Q. Đây chính là mô hình của luật Khẳng định (Modus Ponens). Do đó, đáp án đúng là C.
A. Luật rút gọn: Đây là luật cho phép ta từ mệnh đề P∧Q suy ra P hoặc Q, không phù hợp với mô hình đã cho.
B. Luật cộng: Luật này cho phép ta từ mệnh đề P suy ra P∨Q, không phù hợp với mô hình đã cho.
D. Luật tam đoạn luận: Luật này có dạng (P→Q) ∧ (Q→R) → (P→R), không phù hợp với mô hình đã cho.
A. Luật rút gọn: Đây là luật cho phép ta từ mệnh đề P∧Q suy ra P hoặc Q, không phù hợp với mô hình đã cho.
B. Luật cộng: Luật này cho phép ta từ mệnh đề P suy ra P∨Q, không phù hợp với mô hình đã cho.
D. Luật tam đoạn luận: Luật này có dạng (P→Q) ∧ (Q→R) → (P→R), không phù hợp với mô hình đã cho.
Lời giải:
Đáp án đúng: C
Đại số Boole là một cấu trúc đại số trừu tượng nắm bắt các thuộc tính cơ bản của các phép toán logic. Đáp án C là chính xác nhất vì nó bao gồm các phép toán (cộng, nhân, lấy phần bù) và các tính chất quan trọng (giao hoán, kết hợp, phân bố, phần tử trung hòa) định nghĩa một đại số Boole.
- Đáp án A thiếu phép toán lấy phần bù và các tính chất.
- Đáp án B thiếu các tính chất quan trọng.
- Đáp án D thiếu phép toán lấy phần bù.
- Đáp án A thiếu phép toán lấy phần bù và các tính chất.
- Đáp án B thiếu các tính chất quan trọng.
- Đáp án D thiếu phép toán lấy phần bù.
Lời giải:
Đáp án đúng: A
Đơn thức là một biểu thức đại số chỉ chứa một số, một biến hoặc tích của các số và các biến, với số mũ của biến là một số nguyên không âm. Nói cách khác, nó là một tích của các thừa số, trong đó mỗi thừa số có thể là một hằng số hoặc một biến. Như vậy, đáp án A phù hợp nhất.
Lời giải:
Đáp án đúng: D
Tổng bậc của đồ thị bằng hai lần số cạnh. Gọi số cạnh của đồ thị là E. Ta có tổng bậc của đồ thị là 10 * 6 = 60. Vậy, 2E = 60, suy ra E = 30.
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
