Câu hỏi 142
Một số thành phố của một quốc gia được nối với nhau bằng các con đường. Ta nói thành phố $A$ thuộc một chu trình độ dài $n$ nếu có thể đi từ $A$ qua đúng $n-1$ thành phố khác rồi quay trở lại $A$. Biết rằng mỗi thành phố của quốc gia đều thuộc một chu trình độ dài 4 và cũng thuộc một chu trình độ dài 5.
Có chắc chắn rằng
a) ít nhất một thành phố thuộc một chu trình độ dài 3 hay không?
b) mỗi thành phố đều thuộc một chu trình độ dài 3 hay không?
Có chắc chắn rằng
a) ít nhất một thành phố thuộc một chu trình độ dài 3 hay không?
b) mỗi thành phố đều thuộc một chu trình độ dài 3 hay không?