18 odnosi: Ciklični graf, Dejterov graf, Edmondsonova matrika, Eneaeder, Folkmanov graf, Hedetniemijeva domneva, Hipohamiltonov graf, Kockin graf, Kubični graf, Kvartični graf, Ljubljanski graf, Matrika sosednosti, Regularni graf, Seznam matematičnih vsebin, Seznam vrst matrik, Slovar izrazov teorije grafov, Tuttejeva matrika, Zvezda (teorija grafov).
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!!: Dvodelni 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!!: Dvodelni graf in Dejterov graf · Poglej več »
Edmondsonova matrika
Edmondsova matrika v teoriji grafov za uravnoteženi dvodelni graf z oznako G(U, V, E) \,, kjer sta U.
Novo!!: Dvodelni graf in Edmondsonova matrika · Poglej več »
Eneaeder
Trirazsežni asociaeder (Stasheffov politop, imenuje se po Jamesu Dillonu Stacheffu) je zgled enneahedra Eneaeder (tudi nonaeder) je polieder z devetimi stranskimi ploskvami.
Novo!!: Dvodelni graf in Eneaeder · Poglej več »
Folkmanov graf
Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.
Novo!!: Dvodelni graf in Folkmanov graf · Poglej več »
Hedetniemijeva domneva
točkah potrebuje 3 barve. Hedetniemijeva domneva je v teoriji grafov domneva, ki jo je formuliral Stephen Travis Hedetniemi leta 1966.
Novo!!: Dvodelni graf in Hedetniemijeva domneva · Poglej več »
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.
Novo!!: Dvodelni graf in Hipohamiltonov graf · Poglej več »
Kockin graf
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).
Novo!!: Dvodelni 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!!: Dvodelni graf in Kubični graf · 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.
Novo!!: Dvodelni graf in Kvartični graf · Poglej več »
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Novo!!: Dvodelni graf in Ljubljanski graf · Poglej več »
Matrika sosednosti
Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.
Novo!!: Dvodelni graf in Matrika sosednosti · 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.
Novo!!: Dvodelni graf in Regularni 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!!: Dvodelni graf in Seznam matematičnih vsebin · Poglej več »
Seznam vrst matrik
Zgradba matrik. Včasih indeksa (i \, in j \) ločimo z vejico. Seznam vrst matrik.
Novo!!: Dvodelni graf in Seznam vrst matrik · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Dvodelni graf in Slovar izrazov teorije grafov · Poglej več »
Tuttejeva matrika
Tuttejeva matrika v teoriji grafov za graf G.
Novo!!: Dvodelni graf in Tuttejeva matrika · Poglej več »
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.
Novo!!: Dvodelni graf in Zvezda (teorija grafov) · Poglej več »