อ่าน 1 นาที
ความสมมูลเชิงโฮโมมอร์ฟิก
ใน ทฤษฎีกราฟ ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ กราฟสองกราฟ G และ H เรียกว่า สมมูลกันในเชิงโฮโมมอร์ฟิก ถ้ามี โฮโมมอร์ฟิซึมของกราฟ...
ความสมมูลเชิงโฮโมมอร์ฟิก
ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์กราฟสองกราฟGและHเรียกว่าสมมูลกันในเชิงโฮโมมอร์ฟิกถ้ามีโฮโมมอร์ฟิซึมของกราฟ และโฮโมมอร์ฟิซึมของกราฟตัวอย่างการใช้งานของแนวคิดนี้คือแกนหลัก สองแกนใดๆ ของกราฟจะสมมูลกันในเชิงโฮโมมอร์ฟิก
ความสมมูลเชิงโฮโมมอร์ฟิกยังปรากฏในทฤษฎีฐานข้อมูล ด้วย เมื่อกำหนดสคีมาฐานข้อมูลแล้ว อินสแตน ซ์ สองตัวคือIและJ จะเรียกว่าสมมูลเชิงโฮโมมอร์ฟิกกัน หากมีโฮโมมอ ร์ ฟิซึมของอินสแตนซ์และโฮโมมอร์ฟิซึมของอินสแตนซ์ อยู่
การตัดสินว่ากราฟสองกราฟมีความสมมูลกันในเชิงโฮโมมอร์ฟิกหรือไม่นั้นเป็นปัญหาNP- complete [ 1 ]
ในความเป็นจริงสำหรับหมวดหมู่C ใดๆ ก็ตาม สามารถกำหนดความสมมูลแบบโฮโมมอร์ฟิกได้ มันถูกใช้ในทฤษฎีของหมวดหมู่ที่เข้าถึงได้ซึ่ง "ความเป็นสากลแบบอ่อน" เป็นสิ่งที่ดีที่สุดที่สามารถหวังได้ในแง่ของคลาสการฉีด ดู[ 2 ]
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ความสมมูลเชิงโฮโมมอร์ฟิก
ใน ทฤษฎีกราฟ ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ กราฟสองกราฟ G และ H เรียกว่า สมมูลกันในเชิงโฮโมมอร์ฟิก ถ้ามี โฮโมมอร์ฟิซึมของกราฟ...