|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
ช่วยหน่อยคับ ทฤษฎีกราฟ
$ที่จอดรถแห่งหนึ่งมีรถที่จอดประจำ 6 คัน ในช่วงเวลาต่างๆ ดังนี้$
$คันที่ 1 จอดเฉพาะช่วงเวลา 7 นาฬิกา ถึง 15 นาฬิกา$ $คันที่ 2 จอดเฉพาะช่วงเวลา 12 นาฬิกา ถึง 21 นาฬิกา$ $คันที่ 3 จอดเฉพาะช่วงเวลา 9 นาฬิกา ถึง 13 นาฬิกา$ $คันที่ 4 จอดเฉพาะช่วงเวลา 16 นาฬิกา ถึง 24 นาฬิกา$ $คันที่ 5 จอดเฉพาะช่วงเวลา 8 นาฬิกา ถึง 18 นาฬิกา$ $คันที่ 6 จอดเฉพาะช่วงเวลา 22 นาฬิกา ถึง 8 นาฬิกา$ $(1) จงจำลองปัญหานี้ด้วยกราฟ โดยให้จุดยอดแทนรถแต่ละคัน และจุดยอดสองจุดมีเส้นเชื่อมก็ต่อเมื่อ รถที่แทนด้วยจุดยอดมีช่วงเวลาจอดรถซ้อนกัน$ $(2) จากแผนภาพของกราฟที่ได้จงหาว่า ที่จอดรถแห่งนี้ต้องเตรียมพื้นที่จอดรถไว้อย่างน้อยที่สุดสำหรับกี่คัน เพื่อที่ทุกคันจะสามารถจอดได้ ณ ขณะเวลา$ ป.ล. ความรู้เรื่องทฤษฏีกราฟสามารถหาความรู้เพิ่มได้ที่ไหนหรอคับ 02 ธันวาคม 2010 19:32 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ Di[s]-Stepz |
#2
|
|||
|
|||
มีรถ 6 คัน ก็คือมีจุดยอด 6 จุด ก็สมมติมันขึ้นมาครับ เช่น A, B, ... แล้วก็ทำตามคำสั่งข้อ 1. คือลากเสนเชื่อมระหว่างจุดยอดที่มีเวลาซ้อนทับกัน พอทำเสร็จ ก็ดูว่าแต่ละจุดยอดมีดีกรีเท่าไร ดีกรีสูงสุดคือคำตอบ
อ่านในหนังสือแบบเรียนก็เพียงพอสำหรับการแก้ปัญหาครับ. |
#3
|
||||
|
||||
ขอบคุณ คุณRM@ มากครับ แต่ผมยังดูดีกรีไม่เป็นเลยครับ
ตอนนี้ยังผมไม่มีหนังสือเลยครับ 03 ธันวาคม 2010 07:59 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Di[s]-Stepz |
#4
|
|||
|
|||
หนังสือแบบเรียนหาซื้อได้ตามร้านหนังสือที่ขายโดยเฉพาะ เช่น ร้านศึกษาภัณฑ์ ครับ.
ดีกรี ก็คือ จำนวนเส้นเชื่อมทั้งหมดที่เชื่อมต่อกับจุดยอดนั้น ๆ ปัญหาที่ถามนี้ก็อยู่ในหนังสือเรียนครับ. |
#5
|
||||
|
||||
ขอบคุณ คุณ RM@ มากครับ
|
|
|