Folkmanov graf in Seznam matematičnih vsebin

Bližnjice: Razlike, Podobnosti, Jaccard Podobnost koeficient, Reference.

Razlika med Folkmanov graf in Seznam matematičnih vsebin

Folkmanov graf vs. Seznam matematičnih vsebin

Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami. Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

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.

Avtomorfizem grafa in Folkmanov graf · Avtomorfizem grafa in Seznam matematičnih vsebin · Poglej več »

Dvodelni graf

Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).

Dvodelni graf in Folkmanov graf · Dvodelni graf in Seznam matematičnih vsebin · Poglej več »

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.

Folkmanov graf in Graf (matematika) · Graf (matematika) in Seznam matematičnih vsebin · Poglej več »

Hamiltonova pot

Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.

Folkmanov graf in Hamiltonova pot · Hamiltonova pot in Seznam matematičnih vsebin · Poglej več »

Karakteristični polinom (linearna algebra)

Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.

Folkmanov graf in Karakteristični polinom (linearna algebra) · Karakteristični polinom (linearna algebra) in Seznam matematičnih vsebin · Poglej več »

Kromatično število

točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.

Folkmanov graf in Kromatično število · Kromatično število in Seznam matematičnih vsebin · Poglej več »

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.

Folkmanov graf in Kvartični graf · Kvartični graf in Seznam matematičnih vsebin · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Folkmanov graf in Obseg (teorija grafov) · Obseg (teorija grafov) in Seznam matematičnih vsebin · Poglej več »

Razdalja (teorija grafov)

Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.

Folkmanov graf in Razdalja (teorija grafov) · Razdalja (teorija grafov) in Seznam matematičnih vsebin · Poglej več »

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.

Folkmanov graf in Regularni graf · Regularni graf in Seznam matematičnih vsebin · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Folkmanov graf in Teorija grafov · Seznam matematičnih vsebin in Teorija grafov · Poglej več »

20 (število)

20 (dvájset) je naravno število, za katero velja 20.

20 (število) in Folkmanov graf · 20 (število) in Seznam matematičnih vsebin · Poglej več »

40 (število)

40 (štírideset) je naravno število, za katero velja 40.

40 (število) in Folkmanov graf · 40 (število) in Seznam matematičnih vsebin · Poglej več »