Kazalo
11 odnosi: Dvodelni graf, Graf (matematika), Heawoodov graf, Kubični graf, Ljubljanski graf, Obseg (teorija grafov), Permutacija, Regularni graf, Simetrični graf, Teorija grafov, Točka (teorija grafov).
- Posamezni grafi
- Regularni grafi
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 \).
Poglej Dejterov graf in Dvodelni graf
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.
Poglej Dejterov graf in Graf (matematika)
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Poglej Dejterov graf in Heawoodov graf
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.
Poglej Dejterov graf in Kubični graf
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Poglej Dejterov graf in Ljubljanski graf
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Poglej Dejterov graf in Obseg (teorija grafov)
Permutacija
Permutácija (oznaka P(n, k) \) (iz latinske besede permutare, kar pomeni zamenjati) je v matematiki z medsebojnimi zamenjavami preurejeno zaporedje znanega končnega števila elementov (pri tem pa število elementov ostane enako).
Poglej Dejterov graf in Permutacija
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.
Poglej Dejterov graf in Regularni graf
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 Dejterov graf in Simetrični graf
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Dejterov graf in Teorija grafov
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Poglej Dejterov graf in Točka (teorija grafov)