Khuyên trong đồ thị là cạnh có
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
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 D.
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chọn đáp án B.
Câu 2
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
Chọn đáp án B.
Câu 3
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
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. 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
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.
G phải có khuyên
B.
G không có cạnh bội
C.
G có cạnh bội
D.
G có cạnh bội và có khuyê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.
Câu 6
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