Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.20/30Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.Mỗi cạnh một lần.Mỗi cạnh không quá một lần.Mỗi đỉnh một lần.Một đỉnh không quá một lần.Giải thíchChọn đáp án C