Hitreje kot brskalnik!
12 odnosi: Disjunktni množici, Graf (matematika), Izomorfizem grafov, Kromatično število, Množica, Petersenov graf, Podmnožica, Polni graf, Regularni graf, Simetrični graf, Teorija grafov, Točka (teorija grafov).
Disjunktni množici
Disjunktni ali tuji množici sta množici, ki imata prazen presek, torej: A \cap B.
Novo!!: Kneserjev graf in Disjunktni množici · 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!!: Kneserjev graf in Graf (matematika) · 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!!: Kneserjev graf in Izomorfizem grafov · Poglej več »
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.
Novo!!: Kneserjev graf in Kromatično število · Poglej več »
Množica
Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.
Novo!!: Kneserjev graf in Množica · Poglej več »
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). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.
Novo!!: Kneserjev graf in Petersenov graf · Poglej več »
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. Množica Y v tem primeru se imenuje supermnožica množice X in zapišemo Y ⊇ X. Vsaka množica Y je sama sebi podmnožica.
Novo!!: Kneserjev graf in Podmnožica · Poglej več »
Polni graf
Brez opisa.
Novo!!: Kneserjev graf in Polni graf · 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!!: Kneserjev graf in Regularni graf · Poglej več »
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:.
Novo!!: Kneserjev graf in Simetrični graf · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Kneserjev 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!!: Kneserjev graf in Točka (teorija grafov) · Poglej več »
