Kazalo
16 odnosi: Biggs-Smithov graf, Dejterov graf, Folkmanov graf, Heawoodov graf, Hipohamiltonov graf, Hoffman-Singletonov graf, Kletka (teorija grafov), Kvartični graf, Ljubljanski graf, Obseg, Obseg (razločitev), Prostor ciklov, Seznam matematičnih vsebin, Simetrični graf, Slovar izrazov teorije grafov, Zvezda (teorija grafov).
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Poglej Obseg (teorija grafov) in Biggs-Smithov graf
Dejterov graf
Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.
Poglej Obseg (teorija grafov) in Dejterov 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 Obseg (teorija grafov) in Folkmanov graf
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Poglej Obseg (teorija grafov) in Heawoodov graf
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Poglej Obseg (teorija grafov) in Hipohamiltonov 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 Obseg (teorija grafov) in Hoffman-Singletonov graf
Kletka (teorija grafov)
Tuttejeva (3,8)-kletka. Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk.
Poglej Obseg (teorija grafov) in Kletka (teorija grafov)
Kvartični graf
Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.
Poglej Obseg (teorija grafov) in Kvartični graf
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Poglej Obseg (teorija grafov) in Ljubljanski graf
Obseg
Obseg je v geometriji dolžina zaprte krivulje, po navadi dvorazsežne ravninske krivulje.
Poglej Obseg (teorija grafov) in Obseg
Obseg (razločitev)
Obseg je lahko.
Poglej Obseg (teorija grafov) in Obseg (razločitev)
Prostor ciklov
kubooktaedtra ima 13 različnih ciklov Prostor ciklov je v teoriji grafov vektorski prostor definiran iz neusmerjenega grafa.
Poglej Obseg (teorija grafov) in Prostor ciklov
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 Obseg (teorija grafov) 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 Obseg (teorija grafov) in Simetrični graf
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Obseg (teorija grafov) in Slovar izrazov teorije grafov
Zvezda (teorija grafov)
Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.