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

Dvodelni graf

Index 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 \).

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č »

Preusmerja sem:

Bigraf, Bipartitni graf.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »