Phòng luyện đề thi cuối kì 1 năm học 2026-2027 tất cả các môn lớp 1-12

✕

Giảm 50% Kích hoạt VIP

Tạo VIP

Xin chào!

Câu hỏi:

14/06/2025 182

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E = {(1,4),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6)}. Hỏi G có phải là đồ thị hai phía hay không?

A. CÓ

B. KHÔNG

Xem lời giải

Câu hỏi trong đề: 500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!

Giao bài

Quảng cáo

Trả lời:

Giải bởi Vietjack

Chọn đáp án A

Đang tải chế độ Học...

Hot: 1000+ đề thi cuối kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

Dành cho bạn Hot

Vào phòng luyện đề →Luyện đề →

Trắc nghiệm tổng hợp Đại học

103 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 6

14 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

62 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 5

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

49 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 4

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

53 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 3

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

57 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 2

31 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

47 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 1

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

58 người thi tuần này

56 câu bài tập Đường lối quân sự của Đảng (có đáp án) - Phần 2

26 câu 474 lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

57 người thi tuần này

56 câu bài tập Đường lối quân sự của Đảng (có đáp án) - Phần 1

31 câu 474 lượt thi Thi ngay →

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

Câu 1

Có bao nhiêu xâu nhị phân độ dài 7 bít hoặc được bắt đầu bằng bít 10 hoặc được kết thúc bằng bít 00?

A. 56

B. 64

C. 32

D. 57

Lời giải

Chọn đáp án D

Câu 2

Hãy cho biết hoán vị tiếp theo của hoán vị 4, 5, 8, 2, 7, 6, 3, 1 theo thứ tự từ điển là hoán vị nào sau đây:

A. 4, 5, 8, 2, 7, 6, 1, 3

B. 4, 5, 8, 7, 2, 6, 3, 1

C. 4, 5, 8, 3, 1, 2, 6, 7

D. 5, 4, 8, 2, 7, 6, 3, 1

Lời giải

Chọn đáp án C

Câu 3

Cho đồ thị vô hướng trọng số trên cạnh G = (V, E) trong đó V = {1,2,3,4,5,6} và E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung nhỏ nhất của G có bao nhiêu cạnh?

A. 3

B. 4

C. 6

D. 5

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.

Nâng cấp VIP

Câu 4

Trong lớp có 15 bạn nam và 15 bạn nữ. Hỏi có bao nhiêu cách bầu ra ban cán bộ lớp bao gồm 1 bạn nam và 2 bạn nữ?

A. 1575

B. 3150

C. 30

D. 225

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.

Nâng cấp VIP

Câu 5

Một cây có n cạnh thì sẽ có bao nhiêu đỉnh?

A. n-1

B. n

C. n+1

D. 2n

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.

Nâng cấp VIP

Câu 6

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6,7,8} và tập cạnh E = {(1,2), (1,3), (1,6), (2,3), (2,5)}. Hỏi số cạnh (nối giữa các đỉnh trong V) ít nhất cần bổ sung thêm vào G là bao nhiêu để G trở thành đồ thị Euler?

A. 2

B. 3

C. 4

D. 1

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.

Nâng cấp VIP

Câu 7

Cho đồ thị vô hướng G = (V, E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Hỏi G có phải là đồ thị Euler hay không?

A. CÓ

B. KHÔNG

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.

Nâng cấp VIP

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

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.

Khóa học 1 - 12

THPT

THCS

Phòng luyện đề

ĐGNL - ĐGTD

Tốt nghiệp THPT

Ôn vào 10

Ô Ôn vào 10

Ôn vào 6

Ô Ôn vào 6

Tài liệu

THPT

THCS

Tin Tuyển Sinh