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
(79388)
ให้คะแนน
จากการศึกษาชีววิทยาของกล้วยไม้ดินนางอั้วน้อย (Habenaria dentata) พบว่าดอกบานในเดือนพฤศจิกายน ...
Hits
(83327)
ให้คะแนน
แบคทีเรียจากปลวกถูกนำมาเลี้ยงบนอาหารแข็งในสภาพออกซิเจนต่ำที่ 28 องศาเซลเซียส เป็นเวลา 2 วัน ...
Hits
(86115)
ให้คะแนน
ได้ทำการวิเคราะห์หาปริมาณโลหะแคดเมียม ทองแดง ตะกั่ว เหล็ก และแมงกานีส ในตัวอย่างดินที่ระดับความลึก ...
