ฮามิลโทเนียนไลน์กราฟ
ชื่อผู้ทำโครงงาน
ธีรพงษ์ หล้าอินเชื้อ
ชื่ออาจารย์ที่ปรึกษา
นิตยา ณ เชียงใหม่
สถาบันการศึกษา
ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
บทคัดย่อ
การค้นคว้าอิสระนี้จะศึกษาถึงเงื่อนไขเพียงพอของกราฟ G เพื่อที่จะพิจารณาว่าไลน์กราฟ L(G)ของกราฟ G มีฮามิลโทเนียนไซเคิลหรือไม่ โดยเงื่อนไขเพียงพอนั้นจะเกี่ยวข้องกับดีกรีของจุดปลายของแต่ละเส้นใน G นั่นเอง ------------------------------------------------------------------------------------------------------------------- Abstract : This project is aimed to study sufficient conditions on the degrees of end points of each edge of a graph given in order that its line graph has a hamiltonian cycle.
คำสำคัญ
ฮา,มิล,โท,เนียน,ไลน์,กราฟ
ประเภท
Text
ลิขสิทธิ์
ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่
ผู้แต่ง หรือ เจ้าของผลงาน
ธีรพงษ์ หล้าอินเชื้อ
ระดับชั้น
ม.4, ม.5, ม.6
กลุ่มเป้าหมาย
ครู, นักเรียน
-
6166 ฮามิลโทเนียนไลน์กราฟ /project-computer/item/6166-2016-09-09-03-46-10เพิ่มในรายการโปรด
คุณอาจจะสนใจ
Hits (73082)
ให้คะแนน
น้ำมันหอมระเหยที่ได้จากการกลั่นจากใบสาบแมวด้วยไอน้ำ เมื่อนำมาทดสอบผลต่อลูกน้ำยุง และตัวยุงเต็มวัย ...
Hits (74480)
ให้คะแนน
Songkhla hospital is one of a large governmental hospital located in South Thailand. There has ...
Hits (80372)
ให้คะแนน
โครงงานฉบับนี้ศึกษาการใช้เทคนิคทางพลาสมาเพื่อลดคุณสมบัติชอบน้ำของเยื่อบางไคโตซาน โดยใช้ศักย์ไฟฟ้า ...