Wat is die outomorfisme van 'n grafiek?

INHOUDSOPGAWE:

Wat is die outomorfisme van 'n grafiek?
Wat is die outomorfisme van 'n grafiek?
Anonim

In die wiskundige veld van grafiekteorie is 'n outomorfisme van 'n grafiek 'n vorm van simmetrie waarin die grafiek op homself gekarteer word, terwyl die rand-hoekpunt-konnektiwiteit behoue bly. … Dit wil sê, dit is 'n grafiek-isomorfisme van G na homself.

Wat word bedoel met outomorfisme?

In wiskunde is 'n outomorfisme 'n isomorfisme van 'n wiskundige voorwerp na homself. Dit is in 'n sekere sin 'n simmetrie van die voorwerp, en 'n manier om die voorwerp aan homself te karteer terwyl al sy struktuur behoue bly. Die versameling van alle outomorfismes van 'n voorwerp vorm 'n groep, wat die outomorfisme-groep genoem word.

Wat is die verskil tussen outomorfisme en isomorfisme?

4 Antwoorde. Per definisie is 'n outomorfisme 'n isomorfisme van G tot G, terwyl 'n isomorfisme verskillende teiken en domein kan hê. In die algemeen (in enige kategorie), word 'n outomorfisme gedefinieer as 'n isomorfisme f:G→G.

Wat maak 'n grafiek oorganklik?

Informeel gesproke is 'n grafiek hoekpunt-oorgaand as elke hoekpunt dieselfde plaaslike omgewing het, sodat geen hoekpunt van enige ander onderskei kan word op grond van die hoekpunte en rande rondom dit.

Is 'n grafiek isomorf vir homself?

Definisie. 'n Outomorfisme van 'n grafiek is 'n isomorfisme van die grafiek met homself. Vir hoekpunte u en v in 'n eenvoudige grafiek G, as daar 'n outomorfisme van G is met θ: V (G) → V (G), sodanig dat θ(u)=v danhoekpunte u en v word soortgelyk genoem. … Tekeninge kan help om simmetrieë van 'n grafiek te illustreer.

Aanbeveel: