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

ให้คะแนน
ได้ทำการสังเคราะห์ลิเทียมนิกเกิลโคบอลต์วานาเดตโดยวิธีซอล-เจล ...
Hits
(75369)

ให้คะแนน
Sericin in adhesive silk waste water from Amphur BanPai, Khon Kaen was purified through the ...
Hits
(82664)

ให้คะแนน
จากปัญหาการระบาดของแมลงวัน การเกิดหนอนแมลงวันในส่วนต่างๆ ของร่างการ ...