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.
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.
0 thành viên, 2 khách, 0 thành viên ẩn danh