Trả Lời (+5 điểm)
Hỏi chi tiết
...Xem thêm

Quảng cáo

1 câu trả lời 205

3.Vẽ đồ thịvới các đỉnh và các cạnh như sau:
 V = {A, B, C,D, E, F} và E = {AB, AC, BB, BC, AD, CE,EF, DE}.
Câu 4.Có tồn tại một đơn đồ thịvới 15 đỉnhvà 56 cạnh mà các đỉnh đều có bậc 5 hoặc 7 hay không?
Câu 5. Hãy viết ra 2 đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 17 

Câu 6. Hãy viết ra hai đường đi Euler trong đồ thị ở dưới





Câu 7. Vẽ đồ thịvới các đỉnh và các cạnh như sau:
 V = {A, B,  E, F, M, N} và E = {AE, AF, BB, BF, AM, ,EF, FN}.
Câu 8. Có tồn tại một đơn đồ thịvới 22 đỉnhvà 57 cạnh mà các đỉnh đều có bậc 3 hoặc 7 hay không?
0 bình luận

Quảng cáo

Bạn hỏi - Chuyên gia trả lời

Bạn cần hỏi gì?

Câu hỏi hot cùng chủ đề
Gửi báo cáo thành công!