Графикийн онолын математикийн талбарт графын автоморфизм нь ирмэг-орой холболтыг хадгалан графикийг өөр дээрээ буулгасан тэгш хэмийн хэлбэр юм. … Өөрөөр хэлбэл, энэ нь G-ээс өөр рүүгээ чиглэсэн график изоморфизм юм.
Автоморфизм гэж юу гэсэн үг вэ?
Математикийн хувьд автоморфизм нь математикийн объектоос өөрт нь шилжих изоморфизм юм. Энэ нь ямар нэг утгаараа тухайн объектын тэгш хэм, бүх бүтцийг нь хадгалахын сацуу тухайн объектыг өөртөө буулгах арга юм. Объектын бүх автоморфизмын багц нь автоморфизмын бүлэг гэж нэрлэгддэг бүлгийг үүсгэдэг.
Автоморфизм ба изоморфизм хоёрын ялгаа юу вэ?
4 Хариултууд. Тодорхойлолтоор автоморфизм нь G-ээс G хүртэлх изоморфизм бөгөөд изоморфизм нь өөр өөр зорилт болон домайн байж болно. Ерөнхийдөө (ямар ч ангилалд) автоморфизмыг f:G→G изоморфизм гэж тодорхойлдог.
Графикийг юу нь шилжилттэй болгодог вэ?
Албан бусаар хэлбэл, график нь орой-шилжилттэй байна хэрэв орой бүр ижил орон нутгийн орчинтой, ингэснээр ямар ч оройг тойрсон орой болон ирмэг дээр тулгуурлан бусдаас ялгах боломжгүй болно. энэ.
График өөрөө изоморф мөн үү?
Тодорхойлолт. Графикийн автоморфизм нь графын өөртэйгөө изоморфизм юм. Энгийн G графикийн u ба v оройнуудын хувьд θ: V (G) → V (G) -тэй G-ийн автоморфизм байвал θ(u)=v болно.u ба v оройг ижил төстэй гэж нэрлэдэг. … Зураг нь графикийн тэгш хэмийг харуулахад тусална.
