Kazalo
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).
- Posamezni grafi
- Regularni grafi
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.
Poglej Ljubljanski graf in Avtomorfizem grafa
Daljica
Geometrijska definicija daljice: presek poltrakov AB in BA Konstrukcija daljice (1699) Daljíca je omejena prema črta.
Poglej Ljubljanski graf in Daljica
Dejterov graf
Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.
Poglej Ljubljanski graf in Dejterov graf
Dragan Marušič
Dragan Marušič, slovenski matematik, * 1. maj 1953.
Poglej Ljubljanski graf in Dragan Marušič
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.
Poglej Ljubljanski graf in Društvo matematikov, fizikov in astronomov Slovenije
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 Ljubljanski 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 Ljubljanski graf in Graf (matematika)
Grupa
Grúpa je v matematiki eden od osnovnih pojmov sodobne algebre.
Poglej Ljubljanski graf in Grupa
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.
Poglej Ljubljanski graf in Hamiltonova pot
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Poglej Ljubljanski graf in Heawoodov graf
Karakteristični polinom (linearna algebra)
Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.
Poglej Ljubljanski graf in Karakteristični polinom (linearna algebra)
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 Ljubljanski graf in Kromatično število
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 Ljubljanski graf in Kubični graf
Ljubljana
Ljubljana (italijansko Lubiana, nemško Laibach) je glavno mesto Republike Slovenije.
Poglej Ljubljanski graf in Ljubljana
Matematični dokaz
language.
Poglej Ljubljanski graf in Matematični dokaz
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Poglej Ljubljanski graf in Obseg (teorija grafov)
Razdalja (teorija grafov)
Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.
Poglej Ljubljanski graf in Razdalja (teorija grafov)
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 Ljubljanski graf in Regularni graf
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Ljubljanski 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 Ljubljanski graf in Točka (teorija grafov)
Tomaž Pisanski
Tomaž Pisanski, slovenski matematik, * 24. maj 1949, Ljubljana.
Poglej Ljubljanski graf in Tomaž Pisanski
112 (število)
112 (stó dvánajst ali stó dvanájst) je naravno število, za katero velja 112.
Poglej Ljubljanski graf in 112 (število)
168 (število)
168 (stó oseminšéstdeset) je naravno število, za katero velja 168.
Poglej Ljubljanski graf in 168 (število)
Glej tudi
Posamezni grafi
Regularni grafi
Prav tako znan kot Ljubljana (graf).