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

Regularni graf

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

18 odnosi: Dvodelni graf, Graf (matematika), Hamiltonova pot, Izomorfizem grafov, Kletka (teorija grafov), Kubični graf, Kvartični graf, Lastna vrednost, Matrika enic, Matrika sosednosti, Oktaedrski graf, Polni graf, Soda in liha števila, Stopnja grafa, Teorija grafov, Točka (teorija grafov), Usmerjeni graf, 5-celica.

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

Novo!!: Regularni graf in Dvodelni graf · 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.

Novo!!: Regularni graf in Graf (matematika) · 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.

Novo!!: Regularni graf in Hamiltonova pot · Poglej več »

Izomorfizem grafov

Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Novo!!: Regularni graf in Izomorfizem grafov · Poglej več »

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.

Novo!!: Regularni graf in Kletka (teorija grafov) · 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!!: Regularni 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!!: Regularni graf in Kvartični graf · Poglej več »

Lastna vrednost

Lástna vrédnost linearne preslikave A je v linearni algebri po definiciji tak skalar λ, pri katerem je za neničelni vektor \vec\mathbf\, izpolnjena karakteristična enačba: Takšen vektor \vec\mathbf\, se imenuje lastni vektor.

Novo!!: Regularni graf in Lastna vrednost · Poglej več »

Matrika enic

Matrika enic je matrika, ki ima na vseh mestih enice (vrednost 1).

Novo!!: Regularni graf in Matrika enic · Poglej več »

Matrika sosednosti

Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.

Novo!!: Regularni graf in Matrika sosednosti · Poglej več »

Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

Novo!!: Regularni graf in Oktaedrski graf · Poglej več »

Polni graf

Brez opisa.

Novo!!: Regularni graf in Polni graf · Poglej več »

Soda in liha števila

Vsako celo število je v matematiki bodisi sodo ali liho.

Novo!!: Regularni graf in Soda in liha števila · Poglej več »

Stopnja grafa

točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.

Novo!!: Regularni graf in Stopnja grafa · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Regularni graf in Teorija grafov · Poglej več »

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Novo!!: Regularni graf in Točka (teorija grafov) · Poglej več »

Usmerjeni graf

Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.

Novo!!: Regularni graf in Usmerjeni graf · Poglej več »

5-celica

250px 5-celica je štirirazsežni objekt omejen s petimi tetraedrskimi celicami.

Novo!!: Regularni graf in 5-celica · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »