การประยุกต์ใช้กราฟอัลกอริทึมสำหรับกราฟทางเคมี

Abstract

โครงงาน เรื่อง การประยุกต์ใช้กราฟอัลกอริทัมสำหรับกราฟทางเคมี มีวัตถุประสงค์เพื่อหาโครงสร้างทางเคมีของสูตรเคมี หาสูตรเคมีของโครงสร้างทางเคมี ตรวจสอบไอโซเมอร์ซึมของโครงสร้างทางเคมี 2 โครงสร้าง หาสับกราฟที่ใหญ่ที่สุดของโครงสร้างทางเคมี 2 โครงสร้าง และหามอนอเมอร์ของโครงสร้างทางเคมีของพอลิเมอร์ โดยการจัดทำโปรแกรมที่นำความรู้ทางเคมี กราฟทางคณิตศาสตร์ และกราฟอัลกอริทึม มาประยุกต์ใช้ ผลการดำเนินงานที่ได้ แสดงให้เห็นว่าโปรแกรมที่จัดทำขึ้นสามารถหาโครงสร้างทางเคมีจากการรับค่าสูตรเคมีได้ สามารถหาสูตรเคมีจากการอ่านไฟล์โครงสร้างทางเคมี สามารถตรวจสอบโครงสร้างทางเคมี 2 โครงสร้างว่าเป็นไอโซเมอร์ริซึมกันหรือไม่สามารถหาสับกราฟที่ใหญ่ที่สุดจากการอ่านไฟล์โครงสร้างทางเคมี 2 โครงสร้าง และสามารถหามอนอเมอร์จากโครงสร้างทางเคมีของพอลิเมอร์