Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 08 ตุลาคม 2011, 06:58
-[]- -[]- ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 04 ตุลาคม 2011
ข้อความ: 7
-[]- is on a distinguished road
Default โจทย์คอมบิ (ยากมาก)

นิยาม เราจะเรียกต้นไม้แบบมีรากว่าเป็น "ต้นไม้สมดุล" ก็ต่อเมื่อ ต้นไม้นั้นไม่มีจุดยอดพี่น้อง u,v ที่ทำให้ต้นไม้ย่อยที่มี u เป็นราก สมสัณฐานกับต้นไม้ย่อยที่มี v เป็นราก

ต้นไม้สมดุลต้นหนึ่ง มีจุดยอดทั้งหมด 2554 จุด จงหาว่ารากของต้นไม้ต้นนี้จะมีลูกได้อย่างมากกี่ตัว

หมายเหตุ
ต้นไม้แบบมีราก = rooted tree
จุดยอดพี่น้อง = sibling nodes
ต้นไม้ย่อย = subtree
สมสัณฐาน = isomorphic
ราก = root
ลูก = child node
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:50


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha