ช่วยเฉลย สสวท.ป.6 รอบ1 ปีนี้ที

[jabza]

14.จากกราฟแสดงทิศทางที่กำหนด
3 ---- 5 ---- 7 ---- 9

1----------2 ---- 4 ---- 6 ---- 8
ระหว่าง
1กับ3 2กับ3 3กับ4 2กับ5 4กับ5 5กับ6 4กับ7 6กับ7 7กับ8 8กับ9 มีเส้นเชื่อมทุกตัว(แต่เขียนไม่ได้ครับ) จงหาจำนวนทางเดินที่แตกต่างกันเดิน จาก1 ไป 9ได้กี่เส้นทาง(มีคนตอบ34เส้นทาง)
มี4คำตอบให้เลือกครับ 1. 64 เส้นทาง 2. 45เส้นทาง 3. 34เส้นทาง 4. 30เส้นทาง

ช่วยแสดงวิธีคิดให้ทีครับ คิดไม่ออก :(

ปล. สสวท.รอบ2ทำไม่ค่อยได้เลย ไม่รู้ว่าจะติดอะไรกับคนอื่นไหมเนี่ย :cry:

[nongtum]

ใจเย็นๆแล้วลองนั่งเขียนแผนภูมิต้นไม้ครับ เริ่มจาก 1
ข้อนี้เหมือนคุณ top เคยเฉลยละเอียดไปแล้ว แต่ไม่รู้ว่าอยู่กระทู้ไหนครับ

หมายเหตุ: ถามที่กระทู้โจทย์เดิมก็ได้ครับ