Đồ thị lập phương Qn là đồ thị:
2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit
n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.
Đáp án đúng: C
Câu hỏi liên quan
Chu trình Euler là một chu trình đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Do đó, một đỉnh có thể được thăm nhiều lần trong chu trình Euler, miễn là mỗi cạnh kề với đỉnh đó được đi qua đúng một lần.
Phương án A sai vì cho phép các cạnh cắt nhau ở đỉnh ngoài, điều này không đúng với định nghĩa đồ thị phẳng.
Phương án C sai vì yêu cầu hai cạnh bất kỳ phải cắt nhau, điều này trái ngược với định nghĩa đồ thị phẳng.
Phương án D sai vì cho phép tối đa hai cạnh cắt nhau, điều này cũng không đúng với định nghĩa đồ thị phẳng.
Phương án B là đáp án đúng, thể hiện chính xác định nghĩa của một đồ thị phẳng.
Đồ 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.
Đề 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).
