1.Cho một graph G có mọi chu trình sơ cấp có độ dài chẵn.Chứng minh không tồn tại một chu trình nào có chiều dài lẻ.
2.Chứng minh nếu một graph liên thông là một chu trình sơ cấp khi và chỉ khi bậc mọi đỉnh đều là 2.
Prove....
Bắt đầu bởi Lyer, 11-05-2013 - 19:34
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
