|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
โจทย์ ทฤษฎีกราฟ ค่ะ
ให้ A เป็นกราฟวัฎจักรที่มี 100 จุดและมีน้ำหนักของเส้นเชื่อมเป้น 1,2,3,...,100 ผลรวมของค่าน้ำหนักของต้นไม้แผ่ทั่วที่น้อยที่สุดของ A มีค่าเท่ากับข้อใด
คือว่าหนูคิดว่าถ้าต้องการต้นไม้แผ่ทั่วน้อยที่สุดเราจะไม่คิดเส้นเชื่อมสุดท้ายคือ 100 ดังนั้น เราจะได้ผลรวมค่าน้ำหนักออกมาคือ 1+2+3+...+99 ซึ่งมีค่าเท่ากับ 4950 ไม่ทราบว่าหนูคิดถูกไม๊คะ รบกวนชี้แนะด้วยนะคะ |
#2
|
|||
|
|||
ได้เท่ากันครับ
__________________
site:mathcenter.net คำค้น |
#3
|
|||
|
|||
แล้วแนวการคิดของหนูถูกไม๊คะ คิดแบบนั้นได้ไม๊คะ
|
#4
|
|||
|
|||
ได้ครับ
__________________
site:mathcenter.net คำค้น |
|
|