Đa đồ thị liên thông G có chu trình Hamilton nếu:
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
Câu hỏi trong đề: 540 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. 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
Chọn đáp án B
Câu 2
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
Chọn đáp án B
Câu 3
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
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. 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 5
A. Không quá một lần.
B. Đúng một lần.
C. Không xác định
D. Có thể 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. Một cạnh nối giữa u và v
B. Một đường đi có hướng nối u đến v
C. Một đường đi vô hướng nối u đến v
D. Hai cạnh nối u đến v
Đă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 7
A. Các đỉnh trên nó đối xứng từng đôi một
B. Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.
C. Đỉnh đầu và đỉnh cuối khác nhau.
D. Mỗi đỉnh chỉ kề với hai đỉ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