ขอถามโจทย์เรื่องทฤษฏีกราฟหน่อยครับ
ให้ G เป็นกราฟ ที่มีเซตของจุดยอดเท่ากับเซตของจำนวนเฉพาะหกตัวแรก
โดยที่จุดยอด i และ j มีเส้นเชื่อมระหว่างสองจุดยอดนี้ ก็ต่อเมื่อ i \not= j และ i+j < 10 จงหาจำนวนเส้นที่น้อยที่สุดที่สามารถเพิ่มให้กับ G เพื่อทำให้ G เป็นกราฟออยเลอร์ ผมคิดแล้วได้ 2 เส้น แต่ไม่แน่ใจนะครับว่าใช่หรือเปล่าเพราะไม่ค่อยเก่งเรื่องนี้ แล้วก็ถามหน่อยนะครับ 1. เห็นว่าเรื่องนี้ไม่เคยออกข้อสอบ ENT เลยจริงหรือเปล่าครับ แต่ผมเคยเห็นข้อสอบ รับตรงของบางมหาลัยออก แต่ไม่รู้ว่ามากน้อยขนาดไหนพอจะมีข้อมูลไหมครับ 2. เรื่องนี้ข้อสอบรับตรงบางมหาลัยที่ออกนั้น ออกลึกมากน้อยขนาดไหนครับ ขอบคุณล่วงหน้าสำหรับคำตอบนะครับ |
ผมก็ไม่ค่อยเก่งเรื่องนี้ครับ
แต่พอตอบได้ สองข้อที่ถาม 1. เห็นว่าเรื่องนี้ไม่เคยออกข้อสอบ ENT เลยจริงหรือเปล่าครับ แต่ผมเคยเห็นข้อสอบ รับตรงของบางมหาลัยออก แต่ไม่รู้ว่ามากน้อยขนาดไหนพอจะมีข้อมูลไหมครับ •PAT 1 ไม่ออกเนื้อหาส่วนนี้ครับ และ รับตรง มีอยู่สองมหาฯลัยที่ออกส่วนนี้ (เท่าที่เคยสอบและเจอมา) คือ ม.มหิดล และ มศว. ครับ 2. เรื่องนี้ข้อสอบรับตรงบางมหาลัยที่ออกนั้น ออกลึกมากน้อยขนาดไหนครับ • เน้นเรื่องคำมากกว่าครับ เหมือนของม.มหิดล เีค้าจะถามว่า ข้อใดเป็นกราฟออยเลอร์ หวังว่าคงจะช่วยได้บ้างครับ สำหรับคำถามคณิตศาสตร์นั้น ขอไม่ตอบ เพราะตอบไม่ได้ครับ ><" |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 07:24 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha