|
|
#1
31 สิงหาคม 2011, 20:35
|
||||
|
||||
ทฤษฎีกราฟครับ
ให้ G เป็นกราฟวัฎจักรที่มีจุดยอด 9 จุด ถ้าต้องการเพิ่มเส้นเชื่อมให้ G มีเส้นเชื่อมเพิ่มขึ้น โดยกราฟใหม่ที่ได้ต้องเป็นกราฟออยเลอร์ที่ไม่มีเส้นเชื่อมขนานและไม่มีวงวน แล้วจำนวนเส้นเชื่อมที่น้อยที่สุดที่สามารถเพิ่มให้ G ได้ตามเงื่อนไขที่กำหนดคือเท่าใด
__________________
 ต้องสู้ถึงจะชนะ CCC Mathematic Fighting เครียด เลย
|
  |
|
|
