Hitreje kot brskalnik!
23 odnosi: Avtomorfizem grafa, Daljica, Dejterov graf, Dragan Marušič, Društvo matematikov, fizikov in astronomov Slovenije, Dvodelni graf, Graf (matematika), Grupa, Hamiltonova pot, Heawoodov graf, Karakteristični polinom (linearna algebra), Kromatično število, Kubični graf, Ljubljana, Matematični dokaz, Obseg (teorija grafov), Razdalja (teorija grafov), Regularni graf, Teorija grafov, Točka (teorija grafov), Tomaž Pisanski, 112 (število), 168 (število).
Avtomorfizem grafa
Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave.
Novo!!: Ljubljanski graf in Avtomorfizem grafa · Poglej več »
Daljica
Geometrijska definicija daljice: presek poltrakov AB in BA Konstrukcija daljice (1699) Daljíca je omejena prema črta.
Novo!!: Ljubljanski graf in Daljica · Poglej več »
Dejterov graf
Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.
Novo!!: Ljubljanski graf in Dejterov graf · Poglej več »
Dragan Marušič
Dragan Marušič, slovenski matematik, * 1. maj 1953.
Novo!!: Ljubljanski graf in Dragan Marušič · Poglej več »
Društvo matematikov, fizikov in astronomov Slovenije
Drúštvo matemátikov, fízikov in astronómov Slovénije (DMFA) je osrednje slovensko društvo na področju matematike in naravoslovnih znanosti fizike in astronomije.
Novo!!: Ljubljanski graf in Društvo matematikov, fizikov in astronomov Slovenije · Poglej več »
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!!: Ljubljanski 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!!: Ljubljanski graf in Graf (matematika) · Poglej več »
Grupa
Grúpa je v matematiki eden od osnovnih pojmov sodobne algebre.
Novo!!: Ljubljanski graf in Grupa · 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!!: Ljubljanski graf in Hamiltonova pot · Poglej več »
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Novo!!: Ljubljanski graf in Heawoodov graf · Poglej več »
Karakteristični polinom (linearna algebra)
Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.
Novo!!: Ljubljanski graf in Karakteristični polinom (linearna algebra) · 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!!: Ljubljanski graf in Kromatično število · 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!!: Ljubljanski graf in Kubični graf · Poglej več »
Ljubljana
Ljubljana (italijansko Lubiana, nemško Laibach) je glavno mesto Republike Slovenije.
Novo!!: Ljubljanski graf in Ljubljana · Poglej več »
Matematični dokaz
language.
Novo!!: Ljubljanski graf in Matematični dokaz · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Ljubljanski graf in Obseg (teorija grafov) · Poglej več »
Razdalja (teorija grafov)
Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.
Novo!!: Ljubljanski graf in Razdalja (teorija grafov) · 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!!: Ljubljanski graf in Regularni graf · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Ljubljanski 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!!: Ljubljanski graf in Točka (teorija grafov) · Poglej več »
Tomaž Pisanski
Tomaž Pisanski, slovenski matematik, * 24. maj 1949, Ljubljana.
Novo!!: Ljubljanski graf in Tomaž Pisanski · Poglej več »
112 (število)
112 (stó dvánajst ali stó dvanájst) je naravno število, za katero velja 112.
Novo!!: Ljubljanski graf in 112 (število) · Poglej več »
168 (število)
168 (stó oseminšéstdeset) je naravno število, za katero velja 168.
Novo!!: Ljubljanski graf in 168 (število) · Poglej več »
