Kazalo
11 odnosi: Disjunktni množici, Graf (matematika), Izomorfizem grafov, Kromatično število, Množica, Petersenov graf, Podmnožica, Regularni graf, Simetrični graf, Teorija grafov, Točka (teorija grafov).
- Parametrične družine grafov
- Regularni grafi
Disjunktni množici
Disjunktni ali tuji množici sta množici, ki imata prazen presek, torej: A \cap B.
Poglej Kneserjev graf in Disjunktni množici
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 Kneserjev graf in Graf (matematika)
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.
Poglej Kneserjev graf in Izomorfizem grafov
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.
Poglej Kneserjev graf in Kromatično število
Množica
Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.
Poglej Kneserjev graf in Množica
Petersenov graf
Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).
Poglej Kneserjev graf in Petersenov graf
Podmnožica
PodmnožicaPodmnožica X⊆Y v Eulerjevem diagramu Podmnožica ali delna množica množice Y je v matematiki množica X, če so vsi elementi X tudi v Y. Relacijo z matematičnim zapisom zapišemo X ⊆ Y. Ali drugače, X ⊆ Y tedaj in le tedaj, ko X ne vsebuje nobenega elementa, ki ni tudi član množice Y.
Poglej Kneserjev graf in Podmnožica
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 Kneserjev 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 Kneserjev graf in Simetrični graf
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Kneserjev 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 Kneserjev graf in Točka (teorija grafov)