Câu hỏi:
58 lượt xem
Lời giải
Hướng dẫn giải:
Năm đường đi từ S đến Y trong đồ thị trên Hình 2.38 là SVUIZY; SVIZY; SIZY; SIZWWXY; SIZXY.
Câu 1:
Câu 2:
Câu 3:
Tự luận
Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.
10 tháng trước
44 lượt xem
Câu 4:
Câu 5:
Tự luận
Tìm số đỉnh nhỏ nhất cần thiết để có thể xây dựng một đồ thị đầy đủ với ít nhất 1 000 cạnh.
10 tháng trước
53 lượt xem
Câu 7:
Tự luận
Kiểm tra xem các điều kiện của định lí Ore có thỏa mãn với các đồ thị trên Hình 2.39 không.
10 tháng trước
52 lượt xem
Câu 8:
Câu 9:
Tự luận
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.
10 tháng trước
49 lượt xem
Câu 10:
Tự luận
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.42.
10 tháng trước
64 lượt xem
ĐỀ THI LIÊN QUAN:
-
34 câu hỏi 138 lượt thi