VƯỜN QUỐC GIA LÀ MỘT TẬP HỢP CON CỦA MẶT PHẲNG GỒM MỘT SỐ ĐƯỜNG GẶP...

2. Vườn quốc gia là một tập hợp con của mặt phẳng gồm một số đường gặp nhautại các nút. Mỗi đường đều có hai đầu là hai nút và mỗi nút là đầu của đúngba đường. Các đường chỉ giao nhau tại các nút và không có các đường có cùnghai đầu. Dưới đây là một ví dụ với 9 đường và 6nút.Một du khách đi dạo trong công viên như sau: cô ấy bắt đầu ở một nút và bắtđầu đi dọc theo một đường. Ở cuối đường đầu tiên đó, cô ấy đi đến một nút vàrẽ trái. Ở nút tiếp theo, cô ấy rẽ phải,..., luân phiên rẽ trái và phải ở mỗi nút.Cô ấy làm điều này cho đến khi quay trở lại nút ban đầu. Số lần lớn nhất cóthể mà cô ấy đi vào các nút là bao nhiêu?