Cho đồ thị phẳng liên thông có 20 đỉnh, mỗi đỉnh bậc 3. Tính tổng bậc của đồ thị:
A.
40
B.
50
C.
60
D.
80
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: 1000+ Đề thi cuối 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Ủ ĐỀ
Câu 1
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 2
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
Chọn đáp án D.
Câu 3
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
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.
Đỉnh có bậc = 0
B.
Đỉnh có bậc = 1
C.
Đỉnh có bậc = 2
D.
Đỉnh có bậc = 3
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 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 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.
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
Hỏi bài tập