Какъв е автоморфизмът на графика?

Съдържание:

Какъв е автоморфизмът на графика?
Какъв е автоморфизмът на графика?
Anonim

В математическата област на теорията на графите, автоморфизмът на графа е форма на симетрия, при която графиката е картографирана върху себе си, като се запазва свързаността ръб-върх. … Тоест, това е изоморфизъм на графа от G към себе си.

Какво се разбира под автоморфизъм?

В математиката автоморфизмът е изоморфизъм от математически обект към себе си. В известен смисъл това е симетрия на обекта и начин за съпоставяне на обекта със себе си, като същевременно се запазва цялата му структура. Множеството от всички автоморфизми на обект образува група, наречена група автоморфизми.

Каква е разликата между автоморфизъм и изоморфизъм?

4 отговора. По дефиниция автоморфизмът е изоморфизъм от G към G, докато изоморфизмът може да има различна цел и домейн. Най-общо (във всяка категория) автоморфизмът се дефинира като изоморфизъм f:G→G.

Какво прави графиката преходна?

Неформално казано, графиката е върхово-транзитивна ако всеки връх има една и съща локална среда, така че нито един връх не може да бъде разграничен от всеки друг въз основа на върховете и ръбовете около то.

Изоморфна ли е графика на себе си?

Определение. Автоморфизъм на графа е изоморфизъм на графа със себе си. За върхове u и v в прост граф G, ако има автоморфизъм на G с θ: V (G) → V (G), такъв, че θ(u)=v, тогававърховете u и v се наричат подобни. … Чертежите могат да помогнат за илюстриране на симетрии на графика.

Препоръчано:

Интересни статии
Кога Мелиса и Крис започнаха да се срещат?
Прочетете още

Кога Мелиса и Крис започнаха да се срещат?

Дуото беше свързано за първи път през март 2017, след като бяха забелязани заедно на международното летище в Лос Анджелис. Седмица по-късно двамата потвърдиха връзката си, като показаха PDA на плажа в Мексико. Нещата станаха сериозни през февруари 2019 г.

Какво е значението на schizachyrium scoparium?
Прочетете още

Какво е значението на schizachyrium scoparium?

Определения на Schizachyrium scoparium. красива издръжлива северноамериканска трева с листа, които стават бледобронзови през есента. синоними: Andropogon scoparius, трева от метла, прерийна трева, телена трева. вид: метла трева. всяка от няколкото треви от рода Andropogon;

Защо Теси не е доволна от първата рисунка?
Прочетете още

Защо Теси не е доволна от първата рисунка?

Причината за нещастието на Теси при първото теглене на лотарията е проста: нейното семейство е изтеглило листчето с черното петно. … Тя се опитва да твърди, че първата рисунка е била несправедлива – че на съпруга й не е било дадено достатъчно време да нарисува листчето, което е искал.