Automorphism ของกราฟคืออะไร?

สารบัญ:

Automorphism ของกราฟคืออะไร?
Automorphism ของกราฟคืออะไร?
Anonim

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

automorphism หมายถึงอะไร

ในทางคณิตศาสตร์ automorphism คือ isomorphism จากวัตถุทางคณิตศาสตร์เป็นตัวเอง ในแง่หนึ่ง มันคือความสมมาตรของวัตถุ และวิธีการจับคู่วัตถุกับตัวมันเองโดยที่ยังคงรักษาโครงสร้างทั้งหมดไว้ เซตของ automorphisms ทั้งหมดของวัตถุก่อตัวเป็นกลุ่ม เรียกว่า automorphism group

automorphism กับ isomorphism ต่างกันอย่างไร

4 คำตอบ. ตามคำจำกัดความ automorphism คือ isomorphism จาก G ถึง G ในขณะที่ an isomorphism สามารถมีเป้าหมายและโดเมนที่แตกต่างกัน โดยทั่วไป (ในหมวดใดก็ได้) automorphism ถูกกำหนดให้เป็น isomorphism f:G→G

อะไรทำให้กราฟเป็นสกรรมกริยา

พูดอย่างไม่เป็นทางการว่า กราฟเป็นจุดยอด-สกรรมกริยา หากจุดยอดทุกจุดมีสภาพแวดล้อมในพื้นที่เดียวกัน เพื่อไม่ให้จุดยอดแตกต่างจากจุดอื่นๆ ตามจุดยอดและขอบโดยรอบ มัน.

กราฟ isomorphic ของตัวเองหรือไม่

คำจำกัดความ. การเปลี่ยนแปลงอัตโนมัติของกราฟคือ การเปลี่ยนแปลงของกราฟด้วยตัวมันเอง สำหรับจุดยอด u และ v ในกราฟอย่างง่าย G หากมี automorphism ของ G ด้วย θ: V (G) → V (G) เช่นนั้น θ(u)=v แล้วจุดยอด u และ v เรียกว่าคล้ายกัน … ภาพวาดสามารถช่วยแสดงความสมมาตรของกราฟได้

บทความที่น่าสนใจ
ประโยคเลอะเทอะหรือเปล่า?
อ่านเพิ่มเติม

ประโยคเลอะเทอะหรือเปล่า?

ตัวอย่างประโยคสับสน บางครั้งพวกเขาก็เลอะเทอะและมีปฏิกิริยาตอบโต้โดยเฉพาะอย่างยิ่งเมื่อพวกเขากลัว นอกจากนี้ เครื่องแบบใหม่ดีๆ ของคุณคงจะเลอะเทอะ เขาจะไม่ทำให้การสัมภาษณ์ของเธอยุ่งเหยิง คุณใช้ประโยคที่ยุ่งเหยิงอย่างไร : ทำผิด: ทำอะไรไม่ถูก ประมาณครึ่งทางของสูตร ฉันรู้ว่าทำพลาด และต้องเริ่มใหม่ - บ่อยครั้ง + บน เธอกลัวว่าเธอจะเลอะในการทดสอบ ฉันทำพลาดในครั้งแรกของฉัน เลอะเป็นคำหยาบหรือเปล่า "

โครงสร้างใดที่มีเซลล์สร้างกระดูก?
อ่านเพิ่มเติม

โครงสร้างใดที่มีเซลล์สร้างกระดูก?

กระดูกที่อัดแน่นประกอบด้วย osteons หรือระบบ Haversian ที่แน่นหนา osteon ประกอบด้วยคลองกลางที่เรียกว่าคลอง osteonic (haversian) ซึ่งล้อมรอบด้วยวงแหวนศูนย์กลาง (lamellae) ของเมทริกซ์ ระหว่างวงแหวนของเมทริกซ์ เซลล์กระดูก (osteocytes) จะอยู่ในช่องว่างที่เรียกว่า lacunae.

ฟุกุชิมะมีโลงศพไหม?
อ่านเพิ่มเติม

ฟุกุชิมะมีโลงศพไหม?

โรงไฟฟ้านิวเคลียร์ไม่ได้เป็นตัวแทนของจังหวัดฟุกุชิมะทั้งหมด … โรงไฟฟ้าอันดับ 1 ของฟุกุชิมะไม่ใช่ “เชอร์โนบิล” อาคารเครื่องปฏิกรณ์ในเชอร์โนปิล ถูกปิดไว้ในที่กำบังขนาดใหญ่ หรือ “โลงศพ” เพื่อลดการแพร่กระจายของฝุ่นกัมมันตภาพรังสีและเศษซาก ฟุกุชิมะเป็น BWR ไหม เครื่องปฏิกรณ์ฟุกุชิมะไดอิจิคือ เครื่องปฏิกรณ์น้ำเดือดของ GE (BWR) ของการออกแบบในช่วงต้นทศวรรษ 1960 ซึ่งจัดทำโดย GE, Toshiba และ Hitachi โดยมีสิ่งที่เรียกว่า Mark I การบรรจุ … ความกดดันในการใช้งานมีประมาณครึ่งหนึ่งใน