✕

✨ Đăng kí VIP để truy cập không giới hạn. Đăng ký ngay

Câu hỏi:

17/04/2025 95

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

A. 15

B. 16

C. 17

D. 18

Xem lời giải

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 !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Chọn đáp án B

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:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

A. 10

B. 20

C. 30

D. 40

Lời giải

Chọn đáp án D

Câu 2

Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

A. 136

B. 455

C. 15

D. 30

Lời giải

Chọn đáp án A

Câu 3

Câu nào sau đây KHÔNG là một mệnh đề?

A. Hôm nay không phải thứ hai.

B. x là bạn cùng lớp với Lan.

C. Nếu hôm nay trời nắng thì tôi sẽ đi chơi.

D. Có một người trong lớp không biết môn toán Rời rạ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.

Nâng cấp VIP

Câu 4

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

A. n đỉnh

B. n+1 đỉnh

C. 1 đỉnh

D. 2 đỉ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.

Nâng cấp VIP

Câu 5

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là:

A. 8

B. 9

C. 10

D. 14

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.

Nâng cấp VIP

Câu 6

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh?

A. 5 cạnh, 5 đỉnh

B. 4 cạnh, 5 đỉnh

C. 5 cạnh, 4 đỉnh

D. 4 cạnh, 4 đỉ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.

Nâng cấp VIP

Xem thêm các câu hỏi khác »