Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prenesti
Hitreje kot brskalnik!
 

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

20 odnosi: Avtomorfizem grafa, Biggs-Smithov graf, Celoštevilski graf, Ciklični graf, Dejterov graf, Dodekaedrski graf, Heawoodov graf, Hoffman-Singletonov graf, Ikozaedrski graf, Kneserjev graf, Kockin graf, Kubični graf, Kubooktaedrski graf, Oktaedrski graf, Petersenov graf, Polni 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.

Novo!!: Simetrični graf in Avtomorfizem grafa · Poglej več »

Biggs-Smithov graf

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

Novo!!: Simetrični graf in Biggs-Smithov graf · Poglej več »

Celoštevilski graf

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

Novo!!: Simetrični graf in Celoštevilski graf · Poglej več »

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.

Novo!!: Simetrični graf in Ciklični graf · Poglej več »

Dejterov graf

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

Novo!!: Simetrični graf in Dejterov graf · Poglej več »

Dodekaedrski graf

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

Novo!!: Simetrični graf in Dodekaedrski graf · Poglej več »

Heawoodov graf

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

Novo!!: Simetrični graf in Heawoodov graf · Poglej več »

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.

Novo!!: Simetrični graf in Hoffman-Singletonov graf · Poglej več »

Ikozaedrski graf

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

Novo!!: Simetrični graf in Ikozaedrski graf · Poglej več »

Kneserjev graf

Brez opisa.

Novo!!: Simetrični graf in Kneserjev graf · Poglej več »

Kockin graf

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

Novo!!: Simetrični graf in Kockin graf · Poglej več »

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.

Novo!!: Simetrični graf in Kubični graf · Poglej več »

Kubooktaedrski graf

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

Novo!!: Simetrični graf in Kubooktaedrski graf · Poglej več »

Oktaedrski graf

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

Novo!!: Simetrični graf in Oktaedrski graf · Poglej več »

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). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.

Novo!!: Simetrični graf in Petersenov graf · Poglej več »

Polni graf

Brez opisa.

Novo!!: Simetrični graf in Polni graf · Poglej več »

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.

Novo!!: Simetrični graf in Prazni graf · Poglej več »

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.

Novo!!: Simetrični graf in Seznam matematičnih vsebin · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Simetrični graf in Slovar izrazov teorije grafov · Poglej več »

Tetraedrski graf

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

Novo!!: Simetrični graf in Tetraedrski graf · Poglej več »

Preusmerja sem:

1-ločnoprehodni graf, Ločnoprehodni graf, Zastavnoprehodni graf.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »