Đồ thị lập phương Qn là đồ thị:
A. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
B. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
C. 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
D. 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.
Câu hỏi trong đề: 500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Đúng một lần
B. Luôn nhiều hơn một lần.
C. Không quá một lần.
D. Không xác định.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 2
A. Nếu liên thông và có n-1 cạnh
B. Nếu không liên thông và có n-1 cạnh
C. Nếu liên thông và có n cạnh
D. Nếu không liên thông và có n cạnh
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 3
A. Bậc của các đỉnh trong đồ thị -2
B. Bậc của các đỉnh trong đồ thị -n
C. Bậc của các đỉnh trong đồ thị -n/2
D. Bậc của các đỉnh trong đồ thị -n/4
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Mỗi đỉnh đúng một lần.
B. Mỗi cạnh đúng một lần.
C. Mỗi cạnh không quá một lần
D. Đi qua đỉnh đầu và đỉnh cuối hai lần
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Không quá một lần
B. Đúng một lần.
C. Không xác định
D. Nhiều hơn một lần
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Không quá một lần.
B. Đúng một lần.
C. Luôn nhiều hơn một lần.
D. Không xác định
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập