Câu hỏi:

14/06/2025 15

Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự nào sau đây?

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

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

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

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

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

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

Hỏi phương trình sau đây có bao nhiêu nghiệm nguyên dương: X1 + X2 + X3 + X4 = 11

A. 72

B. 120

C. 141

D. 50

Lời giải

Chọn đáp án B

Câu 2

Hỏi có bao nhiêu bộ có thứ tự (A, B) sao cho: A, B là 2 tập con của {1, 2, 3, 4}. Số phần tử của A hợp với B là 4; Số phần tử của A giao B là 1

A. 32

B. 16

C. 30

D. 62

Lời giải

Chọn đáp án D

Câu 3

Phát biểu nào sau đây là đúng?

A. Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các đỉnh, mỗi đỉnh đúng 1 lần (trừ đỉnh xuất phát)

B. Chu trình Hamilton trên đồ thị vô hướng G là chu trình đi qua tất cả các cạnh của G, mỗi cạnh đúng 1 lần (trừ đỉnh 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.

Nâng cấp VIP

Câu 4

Cho đồ thị có hướng G= (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,1),(6,4)}. Trọng số các cung được cho sau đây: w(2,1) = 5, w(2,5) = 1, w(2,6) = 4, w(3,1) = 1, w(3,2) = 2, w(5,4) = 8, w(5,6) = 1, w(6,1) = 1, w(6,4) = 3. Hỏi đường đi ngắn nhất từ đỉnh 3 đến đỉnh 4 có độ dài bằng bao nhiêu?

A. 5

B. 6

C. 7

D. 8

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ị 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)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi thứ tự các đỉnh được thăm trong phép duyệt theo chiều rộng là thứ tự nào dưới đây?

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

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

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

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

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

Có bao nhiêu dãy gồm 5 phần tử a1, a2, a3, a4, a5, trong đó mỗi phần tử lấy giá trị từ {0,1,2} đồng thời không chứa 2 số 0 đứng liền nhau và cũng không chứa 2 số 1 đứng liền nhau?

A. 99

B. 100

C. 101

D. 102

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 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)}. Thực hiện phép duyệt đồ thị G theo chiều rộng (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi đường đi từ đỉnh 1 đến đỉnh 4 trong phép duyệt theo chiều rộng là đường đi nào dưới đây?

A. 1 – 6 – 4

B. 1 – 2 – 5 – 4

C. 1 – 2 – 6 – 4

D. 1 – 3 – 2 – 5 – 4

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 »

Hỏi bài tập

Đăng ký gói thi VIP

VIP +1 tháng ( 199,000 VNĐ )

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 tháng ( 299,000 VNĐ )

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 tháng ( 399,000 VNĐ )

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 tháng ( 499,000 VNĐ )

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
Tải xuống đề thi [DOCX] với đầy đủ đáp án
Xem bài giảng đính kèm củng cố thêm kiến thức
Bao gồm tất cả các bậc từ Tiểu học đến Đại học
Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự nào sau đây?

Hỏi phương trình sau đây có bao nhiêu nghiệm nguyên dương: X1 + X2 + X3 + X4 = 11

Hỏi có bao nhiêu bộ có thứ tự (A, B) sao cho: A, B là 2 tập con của {1, 2, 3, 4}. Số phần tử của A hợp với B là 4; Số phần tử của A giao B là 1

Phát biểu nào sau đây là đúng?

Có bao nhiêu dãy gồm 5 phần tử a1, a2, a3, a4, a5, trong đó mỗi phần tử lấy giá trị từ {0,1,2} đồng thời không chứa 2 số 0 đứng liền nhau và cũng không chứa 2 số 1 đứng liền nhau?

VIP +1 tháng ( 199,000 VNĐ )

VIP +3 tháng ( 299,000 VNĐ )

VIP +6 tháng ( 399,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu