Avtomorfizem grafa

Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave.

Kazalo

11 odnosi: Avtomorfizem, Biggs-Smithov graf, Folkmanov graf, Heawoodov graf, Hoffman-Singletonov graf, Izomorfizem grafov, Kubični graf, Ljubljanski graf, Seznam matematičnih vsebin, Simetrični graf, Slovar izrazov teorije grafov.

Avtomorfizem

Avtomorfizem (iz grške besede: autos - sam in: morfe - oblika) je izomorfizem iz matematičnega objekta v samega sebe.

Poglej Avtomorfizem grafa in Avtomorfizem

Biggs-Smithov graf

Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.

Poglej Avtomorfizem grafa in Biggs-Smithov graf

Folkmanov graf

Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.

Poglej Avtomorfizem grafa in Folkmanov graf

Heawoodov graf

Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.

Poglej Avtomorfizem grafa in Heawoodov graf

Hoffman-Singletonov graf

Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.

Poglej Avtomorfizem grafa in Hoffman-Singletonov graf

Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Poglej Avtomorfizem grafa in Izomorfizem grafov

Kubični graf

Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.

Poglej Avtomorfizem grafa in Kubični graf

Ljubljanski graf

Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.

Poglej Avtomorfizem grafa in Ljubljanski graf

Seznam matematičnih vsebin

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

Poglej Avtomorfizem grafa in Seznam matematičnih vsebin

Simetrični graf

avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.

Poglej Avtomorfizem grafa in Simetrični graf

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Avtomorfizem grafa in Slovar izrazov teorije grafov

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti