Một xe rửa đường của Công ty vệ sinh môi trường được giao rửa đường cho một thị trấn có hệ thống giao thông như hình vẽ. Bạn hãy cho biết:

(1) Xe có thể xuất phát từ điểm nào và đường đi của xe như thế nào để xe rửa được tất cả các đường phố và mỗi đường phố chỉ nên đi qua đúng một lần? 

(2) Điểm xuất phát có đặc điểm gì để có đường đi của xe đi qua tất cả các con đường và không có đoạn đường nào lặp lại? 

(1) Xe có thể xuất phát từ A hoặc C. Đường đi của xe có thể là: ABCDFGEFAC (xuất phát từ A và kết thúc ở C) hoặc CABCDFGEFA (xuất phát từ C và kết thúc ở A)

(2) Với mỗi đỉnh, ta tính số đường nối với nó (kề với nó). Ví dụ, với điểm A có 3 đường nối với nó (ta thường gọi là ngã ba), ký hiệu A(3); điểm G có 4 con đường nối với nó (G là ngã tư), ký hiệu G(4). Tương tự: B(2), C(3), D(2), F(4), G(4), E(4), K(4), H(4). Ta có nhận xét: nếu có đường đi đi qua tất cả các đoạn đường và mỗi đoạn đường đi qua đúng 1 lần thì bất cứ điểm nào trên đường đi (trừ điểm xuất phát và điểm kết thúc) luôn có số đường nối với nó là số chẵn (vì cứ có đường đi vào thì lại có đường đi ra). Tức là điểm trong đường đi (trừ đầu và cuối) phải là các điểm ngã hai, ngã tư, ngã sáu, v.v. (ngã chẵn), chứ không thể là ngã ba, ngã năm, v.v. (ngã lẻ). Trong số các điểm trên hình vẽ, chỉ có 2 điểm A và C có số đường nối với nó là số lẻ (đều là 3) => Điểm xuất phát của đường đi phải là A hoặc C, tức là điểm xuất phát là điểm có số đường nối với nó là số lẻ.

Bạn cần đăng nhập để có thể gửi đáp án

Chat chit và chém gió
  • Việt EL: ... 8/21/2017 8:20:01 AM
  • Việt EL: ... 8/21/2017 8:20:03 AM
  • wolf linhvân: 222 9/17/2017 7:22:51 AM
  • dominhdai2k2: u 9/21/2017 7:31:33 AM
  • arima sama: helllo m 10/8/2017 6:49:28 AM
  • ๖ۣۜGemღ: Mọi người có thắc mắc hay cần hỗ trợ gì thì gửi tại đây nhé https://goo.gl/dCdkAc 12/6/2017 8:53:25 PM
  • anhkind: hi mọi người mk là thành viên mới nè 12/28/2017 10:46:02 AM
  • anhkind: party 12/28/2017 10:46:28 AM
  • Rushia: . 2/27/2018 2:09:24 PM
  • Rushia: . 2/27/2018 2:09:25 PM
  • Rushia: . 2/27/2018 2:09:25 PM
  • Rushia: . 2/27/2018 2:09:26 PM
  • Rushia: . 2/27/2018 2:09:26 PM
  • Rushia: . 2/27/2018 2:09:26 PM
  • Rushia: . 2/27/2018 2:09:26 PM
  • Rushia: . 2/27/2018 2:09:27 PM
  • Rushia: . 2/27/2018 2:09:27 PM
  • Rushia: . 2/27/2018 2:09:28 PM
  • Rushia: . 2/27/2018 2:09:28 PM
  • Rushia: . 2/27/2018 2:09:28 PM
  • Rushia: . 2/27/2018 2:09:29 PM
  • Rushia: . 2/27/2018 2:09:29 PM
  • Rushia: . 2/27/2018 2:09:29 PM
  • Rushia: . 2/27/2018 2:09:29 PM
  • Rushia: . 2/27/2018 2:09:30 PM
  • Rushia: . 2/27/2018 2:09:30 PM
  • Rushia: . 2/27/2018 2:09:31 PM
  • Rushia: .. 2/27/2018 2:09:31 PM
  • Rushia: . 2/27/2018 2:09:32 PM
  • Rushia: . 2/27/2018 2:09:32 PM
  • Rushia: . 2/27/2018 2:09:32 PM
  • Rushia: . 2/27/2018 2:09:32 PM
  • Rushia: . 2/27/2018 2:09:33 PM
  • Rushia: . 2/27/2018 2:09:33 PM
  • Rushia: . 2/27/2018 2:09:33 PM
  • Rushia: . 2/27/2018 2:09:34 PM
  • ๖ۣۜBossღ: c 3/2/2018 9:20:18 PM
  • nguoidensau2k2: hello 4/21/2018 7:46:14 PM
  • ☼SunShine❤️: Vẫn vậy <3 7/31/2018 8:38:39 AM
  • ☼SunShine❤️: Bên này text chữ vẫn đẹp nhất <3 7/31/2018 8:38:52 AM
  • ☼SunShine❤️: @@ lại càng đẹp <3 7/31/2018 8:38:59 AM
  • ☼SunShine❤️: Hạnh phúc thế sad mấy câu hỏi vớ vẩn hồi trẩu vẫn hơn 1k xem 7/31/2018 8:41:00 AM
  • tuyencr123: vdfvvd 3/6/2019 9:30:53 PM
  • tuyencr123: dv 3/6/2019 9:30:53 PM
  • tuyencr123: d 3/6/2019 9:30:54 PM
  • tuyencr123: dv 3/6/2019 9:30:54 PM
  • tuyencr123: d 3/6/2019 9:30:54 PM
  • tuyencr123: d 3/6/2019 9:30:55 PM
  • tuyencr123: đ 3/6/2019 9:30:55 PM
  • tuyencr123: đ 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:56 PM
  • tuyencr123: d 3/6/2019 9:30:57 PM
  • tuyencr123: d 3/6/2019 9:30:57 PM
  • tuyencr123: d 3/6/2019 9:30:57 PM
  • tuyencr123: d 3/6/2019 9:30:57 PM
  • tuyencr123: d 3/6/2019 9:30:57 PM
  • tuyencr123: d 3/6/2019 9:30:58 PM
  • tuyencr123: đ 3/6/2019 9:30:58 PM
  • tuyencr123: d 3/6/2019 9:30:58 PM
  • tuyencr123: d 3/6/2019 9:30:58 PM
  • tuyencr123: d 3/6/2019 9:30:59 PM
  • tuyencr123: d 3/6/2019 9:30:59 PM
  • tuyencr123: d 3/6/2019 9:30:59 PM
  • tuyencr123: d 3/6/2019 9:30:59 PM
  • tuyencr123: d 3/6/2019 9:30:59 PM
  • tuyencr123: d 3/6/2019 9:31:00 PM
  • tuyencr123: d 3/6/2019 9:31:00 PM
  • tuyencr123: d 3/6/2019 9:31:00 PM
  • tuyencr123: d 3/6/2019 9:31:00 PM
  • tuyencr123: đ 3/6/2019 9:31:01 PM
  • tuyencr123: d 3/6/2019 9:31:01 PM
  • tuyencr123: đ 3/6/2019 9:31:01 PM
  • tuyencr123: d 3/6/2019 9:31:02 PM
  • tuyencr123: d 3/6/2019 9:31:02 PM
  • tuyencr123: d 3/6/2019 9:31:02 PM
  • tuyencr123: d 3/6/2019 9:31:02 PM
  • tuyencr123: d 3/6/2019 9:31:02 PM
  • tuyencr123: d 3/6/2019 9:31:03 PM
  • tuyencr123: d 3/6/2019 9:31:03 PM
  • tuyencr123: d 3/6/2019 9:31:03 PM
  • tuyencr123: d 3/6/2019 9:31:03 PM
  • tuyencr123: d 3/6/2019 9:31:04 PM
  • tuyencr123: d 3/6/2019 9:31:04 PM
  • tuyencr123: d 3/6/2019 9:31:04 PM
  • tuyencr123: d 3/6/2019 9:31:04 PM
  • tuyencr123: d 3/6/2019 9:31:05 PM
  • tuyencr123: đ 3/6/2019 9:31:05 PM
  • tuyencr123: bb 3/6/2019 9:31:06 PM
  • tuyencr123: b 3/6/2019 9:31:06 PM
  • tuyencr123: b 3/6/2019 9:31:06 PM
  • tuyencr123: b 3/6/2019 9:31:07 PM
  • tuyencr123: b 3/6/2019 9:31:38 PM
  • Tríp Bô Hắc: cho hỏi lúc đăng câu hỏi em có thấy dòng cuối là tabs vậy ghi gì vào tabs vậy ạ 7/15/2019 7:36:37 PM
  • khanhhuyen2492006: hi 3/19/2020 7:33:03 PM
  • ngoduchien36: hdbnwsbdniqwjagvb 11/17/2020 2:36:40 PM
  • tongthiminhhangbg: hello 6/13/2021 2:22:13 PM
Đăng nhập để chém gió cùng mọi người
  • hoàng anh thọ
  • Thu Hằng
  • Xusint
  • HọcTạiNhà
  • lilluv6969
  • ductoan933
  • Tiến Thực
  • my96thaibinh
  • 01668256114abc
  • Love_Chishikitori
  • meocon_loveky
  • gaprodianguc95
  • smallhouse253
  • hangnguyen.hn95.hn
  • nguyencongtrung9744
  • tart
  • kto138
  • dphonglkbq
  • ๖ۣۜPXM๖ۣۜMinh4212♓
  • huyhieu10.11.1999
  • phungduyen1403
  • lalinky.ltml1212
  • trananhvan12315
  • linh31485
  • thananh133
  • Confusion
  • Hàn Thiên Dii
  • •♥•.¸¸.•♥•Furin•♥•.¸¸.•♥•
  • dinhtuyetanh000
  • LeQuynh
  • tuanmotrach
  • bac1024578
  • truonglinhyentrung
  • Lê Giang
  • Levanbin147896325
  • anhquynhthivu
  • thuphuong30012003