Chu trình Hamilton là:
A.
Là chu trình đi qua mỗi đỉnh đúng hai lần và quay trở về nơi xuất phát
B.
Là chu trình đi qua mỗi đỉnh đúng ba lần và quay trở về nơi xuất phát
C.
Là chu trình đi qua mỗi đỉnh đúng một lần và quay trở về nơi xuất phát
D.
Là chu trình đi qua mỗi đỉnh đúng một lần và không quay trở về nơi xuất phát
Câu hỏi trong đề: 20+ câu trắc nghiệm Lý thuyết đồ thị có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án C.
Hot: Đăng kí gói VIP VietJack thi online kèm đáp án chi tiết không giới hạn toàn bộ website (chỉ từ 199k). Đăng kí ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A.
Cây là một đa đồ thị vô hướng, liên thông và có chu trình
B.
Cây là một đơn đồ thị vô hướng, liên thông và có chu trình
C.
Cây là một đa đồ thị vô hướng, liên thông và không có chu trình
D.
Cây là một đơn đồ thị vô hướng, liên thông và không có chu trình
Lời giải
Chọn đáp án D.
Câu 2
A. G có chu trình Euler
B. G không có chu trình Hamilton
C. G có chu trình Hamilton
D. G có đường đi Hamilton
Lời giải
Chọn đáp án C.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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.
Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.
B.
Sắc số của một đồ thị là số màu nhiều nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.
C.
Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các cạnh của đồ thị sao cho hai cạnh kề nhau được tô bằng hai màu khác nhau.
D.
Sắc số của một đồ thị là số màu ít nhất cần dùng để tô các đỉnh của đồ thị sao cho hai đỉnh kề nhau được tô bằng hai màu khác nhau.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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.
Một nửa số cạnh của đồ thị
B.
Số cạnh của đồ thị
C.
Hai lần số cạnh của đồ thị
D.
Số đỉnh của đồ thị
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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.
Đỉnh đầu có bậc lớn hơn đỉnh cuối 1 bậc
B.
Đỉnh đầu bậc chẵn và đỉnh cuối bậc lẻ
C.
Không có khái niệm Khuyên trong đồ thị
D.
Đỉnh đầu và đỉnh cuối trùng nhau
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để 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.
Là chu trình qua tất cả các cạnh, mỗi cạnh đúng một lần
B.
Là chu trình qua tất cả các cạnh, mỗi cạnh đúng hai lần
C.
Là chu trình qua một cạnh, mỗi cạnh đúng một lần
D.
Là chu trình qua tất cả các cạnh, mỗi cạnh đúng ba lần
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo