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