กลับไปหน้าบทความ

อ่าน 1 นาที

ความสมมูลเชิงโฮโมมอร์ฟิก

ใน ทฤษฎีกราฟ ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ กราฟสองกราฟ G และ H เรียกว่า สมมูลกันในเชิงโฮโมมอร์ฟิก ถ้ามี โฮโมมอร์ฟิซึมของกราฟ...

ความสมมูลเชิงโฮโมมอร์ฟิก

ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์กราฟสองกราฟGและHเรียกว่าสมมูลกันในเชิงโฮโมมอร์ฟิกถ้ามีโฮโมมอร์ฟิซึมของกราฟ และโฮโมมอร์ฟิซึมของกราฟตัวอย่างการใช้งานของแนวคิดนี้คือแกนหลัก สองแกนใดๆ ของกราฟจะสมมูลกันในเชิงโฮโมมอร์ฟิก

ความสมมูลเชิงโฮโมมอร์ฟิกยังปรากฏในทฤษฎีฐานข้อมูล ด้วย เมื่อกำหนดสคีมาฐานข้อมูลแล้ว อินสแตน ซ์ สองตัวคือIและJ จะเรียกว่าสมมูลเชิงโฮโมมอร์ฟิกกัน หากมีโฮโมมอ ร์ ฟิซึมของอินสแตนซ์และโฮโมมอร์ฟิซึมของอินสแตนซ์ อยู่

การตัดสินว่ากราฟสองกราฟมีความสมมูลกันในเชิงโฮโมมอร์ฟิกหรือไม่นั้นเป็นปัญหาNP- complete [ 1 ]

ในความเป็นจริงสำหรับหมวดหมู่C ใดๆ ก็ตาม สามารถกำหนดความสมมูลแบบโฮโมมอร์ฟิกได้ มันถูกใช้ในทฤษฎีของหมวดหมู่ที่เข้าถึงได้ซึ่ง "ความเป็นสากลแบบอ่อน" เป็นสิ่งที่ดีที่สุดที่สามารถหวังได้ในแง่ของคลาสการฉีด ดู[ 2 ]

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Homomorphic_equivalence&oldid=1240292381 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ความสมมูลเชิงโฮโมมอร์ฟิก

ใน ทฤษฎีกราฟ ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ กราฟสองกราฟ G และ H เรียกว่า สมมูลกันในเชิงโฮโมมอร์ฟิก ถ้ามี โฮโมมอร์ฟิซึมของกราฟ...