ฮามิลโทเนียนไลน์กราฟ
ชื่อผู้ทำโครงงาน
ธีรพงษ์ หล้าอินเชื้อ
ชื่ออาจารย์ที่ปรึกษา
นิตยา ณ เชียงใหม่
สถาบันการศึกษา
ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่
ระดับชั้น
ปริญญาโทขึ้นไป
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
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 (72875)
ให้คะแนน
เนื่องจากผ้าฝ้าย (cotton) เป็นสินค้าเศรษฐกิจที่สำคัญของไทย คุณภาพจึงเป็นสิ่งที่สำคัญ ...
Hits (71526)
ให้คะแนน
งานวิจัยนี้ได้ทำการสังเคราะห์สารเคลือบเมล็ดด้วยพอลิเมอร์ โดยใช้พอลิเมอร์สองชนิด คือ ...
Hits (73803)
ให้คะแนน
จากการศึกษาเปรียบเทียบความแตกต่างของลักษณะทางสัณฐานวิทยาและเนื้อเยื่อวิทยาของอึ่งข้างดำ(Microhyla ...