Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Avtomorfizem grafa

Index 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

  1. 18 odnosi: Diedrska grupa, Društvo matematikov, fizikov in astronomov Slovenije, Graf (matematika), Grupa, Involucija (matematika), Izomorfizem grafov, Kompozitum funkcij, Kubični graf, Oskrbovalna veriga, Permutacija, Podgrupa, Regularni graf, Simetrični graf, Simetrija, Stopnja grafa, Teorija grafov, Točka (teorija grafov), Usmerjeni graf.

Diedrska grupa

snežinke je Dih6, diedrska simetrija enaka kot pri pravilnem šestkotniku. Diédrska grúpa je v matematiki grupa simetrij pravilnega mnogokotnika, ki vsebuje rotacijske in zrcalne simetrije.

Poglej Avtomorfizem grafa in Diedrska grupa

Društvo matematikov, fizikov in astronomov Slovenije

Drúštvo matemátikov, fízikov in astronómov Slovénije (DMFA) je osrednje slovensko društvo na področju matematike in naravoslovnih znanosti fizike in astronomije.

Poglej Avtomorfizem grafa in Društvo matematikov, fizikov in astronomov Slovenije

Graf (matematika)

Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.

Poglej Avtomorfizem grafa in Graf (matematika)

Grupa

Grúpa je v matematiki eden od osnovnih pojmov sodobne algebre.

Poglej Avtomorfizem grafa in Grupa

Involucija (matematika)

Involucija je funkcija f:X\to X\,, ki pri dvakratni uporabi privede stanje na začetek. Involúcija je funkcija f\,, ki je sama sebi inverzna, kar se lahko zapiše kot.

Poglej Avtomorfizem grafa in Involucija (matematika)

Izomorfizem grafov

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

Kompozitum funkcij

Kompózitum ali sestáva funkcij je matematična operacija v množici funkcij.

Poglej Avtomorfizem grafa in Kompozitum funkcij

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

Oskrbovalna veriga

Oskrbovalna veriga (uporabljajo se tudi izrazi: dobavna veriga, oskrbna veriga, preskrbovalna veriga),, je sistem, ki je sestavljen iz dobavitelja, nabave, proizvajalca, distribucijskih kanalov in kupca.

Poglej Avtomorfizem grafa in Oskrbovalna veriga

Permutacija

Permutácija (oznaka P(n, k) \) (iz latinske besede permutare, kar pomeni zamenjati) je v matematiki z medsebojnimi zamenjavami preurejeno zaporedje znanega končnega števila elementov (pri tem pa število elementov ostane enako).

Poglej Avtomorfizem grafa in Permutacija

Podgrupa

Podgrupa dane grupe za neko dvočleno operacijo * je H podmnožica množice G se imenuje podgrupa G, če H tudi tvori grupo za dvočleno operacijo *.

Poglej Avtomorfizem grafa in Podgrupa

Regularni graf

Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.

Poglej Avtomorfizem grafa in Regularni graf

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

Simetrija

Simetríja je lastnost geometrijskih likov, teles, enačb in drugih takšnih predmetov.

Poglej Avtomorfizem grafa in Simetrija

Stopnja grafa

točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.

Poglej Avtomorfizem grafa in Stopnja grafa

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Avtomorfizem grafa in Teorija grafov

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Poglej Avtomorfizem grafa in Točka (teorija grafov)

Usmerjeni graf

Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.

Poglej Avtomorfizem grafa in Usmerjeni graf