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

Simetrični graf

Index 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:.

Kazalo

  1. 18 odnosi: Avtomorfizem grafa, Biggs-Smithov graf, Celoštevilski graf, Ciklični graf, Dejterov graf, Dodekaedrski graf, Heawoodov graf, Hoffman-Singletonov graf, Ikozaedrski graf, Kockin graf, Kubični graf, Kubooktaedrski graf, Oktaedrski graf, Petersenov graf, Prazni graf, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Tetraedrski graf.

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.

Poglej Simetrični graf in Avtomorfizem grafa

Biggs-Smithov graf

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

Poglej Simetrični graf in Biggs-Smithov graf

Celoštevilski graf

Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.

Poglej Simetrični graf in Celoštevilski graf

Ciklični graf

Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.

Poglej Simetrični graf in Ciklični graf

Dejterov graf

Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.

Poglej Simetrični graf in Dejterov graf

Dodekaedrski graf

Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.

Poglej Simetrični graf in Dodekaedrski graf

Heawoodov graf

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

Poglej Simetrični graf 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 Simetrični graf in Hoffman-Singletonov graf

Ikozaedrski graf

Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.

Poglej Simetrični graf in Ikozaedrski graf

Kockin graf

Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).

Poglej Simetrični graf in Kockin graf

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 Simetrični graf in Kubični graf

Kubooktaedrski graf

Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.

Poglej Simetrični graf in Kubooktaedrski graf

Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

Poglej Simetrični graf in Oktaedrski graf

Petersenov graf

Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).

Poglej Simetrični graf in Petersenov graf

Prazni graf

Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.

Poglej Simetrični graf in Prazni 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 Simetrični graf in Seznam matematičnih vsebin

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Simetrični graf in Slovar izrazov teorije grafov

Tetraedrski graf

Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.

Poglej Simetrični graf in Tetraedrski graf

Prav tako znan kot 1-ločnoprehodni graf, Ločnoprehodni graf, Zastavnoprehodni graf.