The Graceful Graph
ชื่อผู้ทำโครงงาน
นายภวธน เขมะวิชานุรัตน์
ชื่ออาจารย์ที่ปรึกษา
รองศาสตราจารย์ ดร.นวรัตน์ อนันต์ชื่น
สถาบันการศึกษา
มหาวิทยาลัยศิลปากร
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
บทคัดย่อ
กราฟ Graceful คือกราฟ G ที่มี p จุด และ q เส้นซึ่งเราสามารถกำหนดค่าที่ต่างกันให้กับจุดทุกจุดในกราฟด้วยจำนวนเต็มในเซต 0,1,2,...,q โดยที่น้ำหนักของเส้น e ในกราฟ G เท่ากับ |i - j| เมื่อ i และ j เป็นค่าที่ถูกกำหนดให้กับจุดปลายของ e จึงเกิดความสงสัยว่ากราฟพื้นฐานที่รู้จัก เช่น วิถี, กราฟไบพาไทต์ เป็นกราฟ Graceful หรือไม่
ดาวน์โหลด
คำสำคัญ
Graceful,Graph
ประเภท
Text
ลิขสิทธิ์
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี
ผู้แต่ง หรือ เจ้าของผลงาน
นายภวธน เขมะวิชานุรัตน์
กลุ่มเป้าหมาย
ครู, นักเรียน, บุคคลทั่วไป
คุณอาจจะสนใจ
Hits
(74056)

ให้คะแนน
มาลาเรียเป็นโรคที่ก่อให้เกิดปัญหาสาธารณสุข สังคมและเศรษฐกิจให้แก่ประเทศไทยเป็นอย่างมาก ...
Hits
(78253)

ให้คะแนน
โลหะต่างๆเมื่อตั้งทิ้งไว้ในอากาศจะทำปฏิกิริยากับออกซิเจน และความชื้นในอากาศ เกิดเป็น oxide ...