Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Teorija grafov

Index Teorija grafov

povezavami in z zaporedjem povezav ''d''.

54 odnosi: Algoritem, Alkan, Arthur Cayley, Augustin Louis Cauchy, Barva, Cesta, Dolžina, Država, Drevo (teorija grafov), Društvo matematikov, fizikov in astronomov Slovenije, Električna napetost, Električni krog, Električni tok, Enotski kvadrat, Eulerjeva formula, Friedrich August Kekulé, Geometrija, George Pólya, Gottfried Wilhelm Leibniz, Graf (matematika), Gustav Robert Kirchhoff, Hamiltonova pot, Izomer, Izrek štirih barv, James Joseph Sylvester, Kemija, Kirchhoffova zakona, Leonhard Euler, Matematika, Meritev, Množica, Nature, Objekt, Oglišče, Ploskev, Polieder, Pozitivno število, Protiprimer, Računalništvo, Računalnik, Rob (geometrija), Seznam železniških prog v Sloveniji, Seznam mest v Sloveniji, Skakačev obhod, Slovar izrazov teorije grafov, Slovenske železnice, Točka (teorija grafov), Topološka teorija grafov, Topologija, Usmerjeni graf, ..., Wikipedija, William Thomas Tutte, Zemljevid, 4 (število). Razširi indeks (4 več) »

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Teorija grafov in Algoritem · Poglej več »

Alkan

Model molekule metana Alkani, znani tudi kot parafini, so kemijske spojine ogljika (C) in vodika (H).

Novo!!: Teorija grafov in Alkan · Poglej več »

Arthur Cayley

Lord Arthur Cayley, FRS, angleški matematik in odvetnik, * 16. avgust 1821, Richmond na Temzi (Richmond upon Thames), grofija Surrey, Anglija, † 26. januar 1895, Cambridge, grofija Cambridgeshire, Anglija.

Novo!!: Teorija grafov in Arthur Cayley · Poglej več »

Augustin Louis Cauchy

Baron Augustin Louis Cauchy, francoski inženir in matematik, * 21. avgust 1789, Pariz, Francija, † 23. maj 1857, Sceaux, Seine, Francija.

Novo!!: Teorija grafov in Augustin Louis Cauchy · Poglej več »

Barva

Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.

Novo!!: Teorija grafov in Barva · Poglej več »

Cesta

Cesta je infrastrukturni objekt nizke gradnje, namenjen različnim vrstam prometa.

Novo!!: Teorija grafov in Cesta · Poglej več »

Dolžina

Dolžína je v običajni rabi poseben primer razdalje (prim. širina, višina), v fiziki in tehniki pa sta pojma dolžine in razdalje največkrat sopomenska.

Novo!!: Teorija grafov in Dolžina · Poglej več »

Država

Označena ozemlja na zemljevidu so večinoma države, ki so suverene države s polnim mednarodnim priznanjem (v oklepajih so zapisane države, ki niso suverene). Nekatera ozemlja so samostojne države, vendar niso priznana kot taka (npr. Tajvan), za nekaj nekaj označenih ozemelj pa je sporno, kateri državi pripadajo (npr. Kašmir) ali so samostojne države (npr. Zahodna Sahara) ali država, znana pod istim imenom. Držáva je geografsko območje in neodvisna politična enota s svojo lastno vladavino, zakoni, pogosto tudi z ustavo, policijo, oboroženimi silami, davčnimi pravili in prebivalstvom.

Novo!!: Teorija grafov in Država · Poglej več »

Drevo (teorija grafov)

Bethejeva mreža je vrsta drevesa Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo.

Novo!!: Teorija grafov in Drevo (teorija grafov) · 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!!: Teorija grafov in Društvo matematikov, fizikov in astronomov Slovenije · Poglej več »

Električna napetost

Eléktrična napétost (tudi napétost; oznaka U; elektr. žarg. voltáža) je fizikalna in elektrotehniška količina, določena kot razlika električnega potenciala.

Novo!!: Teorija grafov in Električna napetost · Poglej več »

Električni krog

Eléktrični króg ali eléktrično vézje je vezje, sestavljeno iz izvirov, porabnikov in vodnikov.

Novo!!: Teorija grafov in Električni krog · Poglej več »

Električni tok

Eléktrični tók (oznaka I) v fiziki in elektrotehniki imenujemo usmerjeno gibanje nosilcev električnega naboja, bodisi po praznem prostoru, bodisi po kovini ali drugem električnem prevodniku.

Novo!!: Teorija grafov in Električni tok · Poglej več »

Enotski kvadrat

realni ravnini. Enôtski kvadrát je v matematiki kvadrat, ki ima dolžino stranic enako 1.

Novo!!: Teorija grafov in Enotski kvadrat · Poglej več »

Eulerjeva formula

Eulerjeva fórmula, imenovana po Leonhardu Eulerju, je matematična formula v kompleksni analizi, ki kaže globoko povezavo med trigonometričnimi funkcijami in kompleksno eksponentno funkcijo.

Novo!!: Teorija grafov in Eulerjeva formula · Poglej več »

Friedrich August Kekulé

Friedrich August Kekulé von Stradonitz, tudi August Kekulé, nemški kemik, * 7. september 1829, Darmstadt, † 13. julij 1896, Bonn.

Novo!!: Teorija grafov in Friedrich August Kekulé · Poglej več »

Geometrija

Ciklopedije (1728) Geometríja je znanstvena disciplina matematike, ki se ukvarja s prostorskimi značilnostmi teles in njihovimi medsebojnimi odnosi.

Novo!!: Teorija grafov in Geometrija · Poglej več »

George Pólya

George Pólya, madžarsko-ameriški matematik, fizik in metodolog, * 13. december 1887, Budimpešta, Madžarska, † 7. september 1985, Palo Alto, Kalifornija, ZDA.

Novo!!: Teorija grafov in George Pólya · Poglej več »

Gottfried Wilhelm Leibniz

Gottfried Wilhelm von Leibniz, nemški filozof, matematik, fizik, pravnik, zgodovinar, jezikoslovec, knjižničar in diplomat lužiško sorbskega porekla, * 1. julij (21. junij, stari koledar) 1646, Leipzig (Lipsk, Lipsko) na Saškem, Nemčija, † 14. november 1716, Hannover.

Novo!!: Teorija grafov in Gottfried Wilhelm Leibniz · 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!!: Teorija grafov in Graf (matematika) · Poglej več »

Gustav Robert Kirchhoff

Robert Bunsen (desno) prizmo Gustav Robert Kirchhoff, nemški fizik, * 12. marec 1824, Königsberg, Vzhodna Prusija, (sedaj Kaliningrad, Rusija), † 17. oktober 1887, Berlin, Nemčija.

Novo!!: Teorija grafov in Gustav Robert Kirchhoff · 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!!: Teorija grafov in Hamiltonova pot · Poglej več »

Izomer

Izomeri so v kemiji snovi z enako molekulsko formulo in različno strukturno formulo.

Novo!!: Teorija grafov in Izomer · Poglej več »

Izrek štirih barv

Zemljevid slovenskih občin (2011) pobarvan s štirimi barvami Tri barve ne zadoščajo! Izrèk štírih bárv izjavlja, da se lahko vsako ravnino razdeljeno na področja, kot je na primer politični zemljevid držav, grofij, ali karkoli že, pobarva z največ štirimi barvami tako da nobeno izmed sosednjih področij ni pobarvano z isto barvo.

Novo!!: Teorija grafov in Izrek štirih barv · Poglej več »

James Joseph Sylvester

James Joseph Sylvester, FRS, angleški matematik, * 3. september 1814, London, Anglija, † 15. marec 1897, London.

Novo!!: Teorija grafov in James Joseph Sylvester · Poglej več »

Kemija

Antoine Lavoisier (1743-1794), »oče sodobne kemije« Kemija (koptsko/egipčansko kēme - (črna) zemlja, grško: himia - umetnost (predelave) kovin, arabsko الخيمياء: al-kīmiyá - umetnost pretvarjanja) je znanost, ki preučuje sestavo, zgradbo in lastnosti snovi ter spremembe, do katerih pride med kemijskimi reakcijami.

Novo!!: Teorija grafov in Kemija · Poglej več »

Kirchhoffova zakona

Kirchhoffova izreka je leta 1845 oblikoval nemški fizik Gustav Robert Kirchhoff (1824–1887).

Novo!!: Teorija grafov in Kirchhoffova zakona · Poglej več »

Leonhard Euler

Leonhard Paul Euler, švicarski matematik, fizik in astronom, * 15. april 1707, Basel, Stara švicarska konfederacija (sedaj Švica), † 18. september (7. september, ruski koledar) 1783, Sankt Peterburg, Ruski imperij (sedaj Rusija).

Novo!!: Teorija grafov in Leonhard Euler · Poglej več »

Matematika

Simbolni prikaz različnih področij matematike Matemátika (mathēmatiká,: máthēma - -thematos - znanost, znanje, učenje, študij;: mathematikos - ljubezen do učenja) je znanstvena veda, ki raziskuje vzorce.

Novo!!: Teorija grafov in Matematika · Poglej več »

Meritev

GHz Berkeleyju Merítev ali mérjenje je skupek ali niz opravil za določevanje velikosti kakšne značilnosti telesa, kot sta na primer njegova dolžina ali masa, relativno glede na enoto meritve, oziroma vrednosti neke merjene fizikalne količine.

Novo!!: Teorija grafov in Meritev · Poglej več »

Množica

Mnóžica je v matematiki skupina abstraktnih ali stvarnih (konkretnih) reči.

Novo!!: Teorija grafov in Množica · Poglej več »

Nature

Nature (angleško: »narava«) je multidisciplinarna znanstvena revija, ki jo tedensko izdaja britanska založba Nature Portfolio, podružnica založnika Springer Nature.

Novo!!: Teorija grafov in Nature · Poglej več »

Objekt

Objékt (latinsko objectum – predmet) je navadno prostor oziroma neka stavba.

Novo!!: Teorija grafov in Objekt · Poglej več »

Oglišče

Šestkotnik ima 6 oglišč Petstrana piramida ima 6 oglišč, zgornje oglišče imenujemo tudi vrh Oglíšče v ravninski geometriji je točka, kjer se stikata dve stranici geometrijskega lika (mnogokotnika).

Novo!!: Teorija grafov in Oglišče · Poglej več »

Ploskev

kroglo, se imenuje sfera Ploskev kot graf funkcije dveh spremenljivk Plôskev (zelo redko plôskva) v geometriji pomeni dvorazsežno tvorbo v trirazsežnem (ali večrazsežnem) prostoru.

Novo!!: Teorija grafov in Ploskev · Poglej več »

Polieder

Poliéder je trirazsežno geometrijsko telo, ki je omejeno z mnogokotniki.

Novo!!: Teorija grafov in Polieder · Poglej več »

Pozitivno število

Pozitivno število x je vsako število, za katero velja x > 0.

Novo!!: Teorija grafov in Pozitivno število · Poglej več »

Protiprimer

Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.

Novo!!: Teorija grafov in Protiprimer · Poglej več »

Računalništvo

Računálništvo je znanstvena veda o delovanju računalnikov in o njihovi uporabi, kar vključuje strojno in programsko opremo.

Novo!!: Teorija grafov in Računalništvo · Poglej več »

Računalnik

Računálnik je naprava ali sistem, ki je sposoben izvajati zaporedje operacij (algoritem).

Novo!!: Teorija grafov in Računalnik · Poglej več »

Rob (geometrija)

Rob je v geometriji del črte, ki povezuje dve sosednji oglišči v mnogokotniku.

Novo!!: Teorija grafov in Rob (geometrija) · Poglej več »

Seznam železniških prog v Sloveniji

Mreža slovenskih železnic Leta 2006 je bilo v Sloveniji 1228,7 km železniške proge, od katere je bilo 330,4 dvotirne in 898,2 km enotirne.

Novo!!: Teorija grafov in Seznam železniških prog v Sloveniji · Poglej več »

Seznam mest v Sloveniji

Seznam mest v Sloveniji.

Novo!!: Teorija grafov in Seznam mest v Sloveniji · Poglej več »

Skakačev obhod

Odprt skakačev obhod Zaključen obhod Animirana rešitev Skakačev graf prikazuje vse možne poti za skakačev obhod na standardni šahovnici 8×8. Števila v vsaki točki kažejo število možnih potez iz te točke. Skakačev obhod je matematični problem s skakačem na standardni šahovnici (8×8).

Novo!!: Teorija grafov in Skakačev obhod · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Teorija grafov in Slovar izrazov teorije grafov · Poglej več »

Slovenske železnice

Logotip Slovenskih železnic Slovenske železnice, d. o. o. (krajše le Slovenske železnice; kratica SŽ) so slovensko podjetje, ki je upravitelj železniške infrastrukture in izvajalec železniškega prometa v državi.

Novo!!: Teorija grafov in Slovenske železnice · 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!!: Teorija grafov in Točka (teorija grafov) · Poglej več »

Topološka teorija grafov

Topološka teorija grafov je veja teorije grafov.

Novo!!: Teorija grafov in Topološka teorija grafov · Poglej več »

Topologija

Topologíja je red čiste matematike oziroma geometrije, to pa obravnava samo tiste lastnosti množice, ki ohranjajo vsako obrnljivo, v obe smeri zvezno preoblikovanje te množice. Takim lastnostim rečemo topološke lastnosti.

Novo!!: Teorija grafov in Topologija · Poglej več »

Usmerjeni graf

Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.

Novo!!: Teorija grafov in Usmerjeni graf · Poglej več »

Wikipedija

10. obletnica delovanja Wikipedije Wikipedija (Wikipedia) ali Vikipedija je prosta spletna enciklopedija, ki nastaja s sodelovanjem stotisočev prostovoljcev z vsega sveta.

Novo!!: Teorija grafov in Wikipedija · Poglej več »

William Thomas Tutte

William »Bill« Thomas Tutte, OC, FRS, FRSC, angleško-kanadski kriptolog in matematik, * 14. maj 1917, Newmarket, grofija Suffolk, Anglija, † 2. maj 2002, Waterloo, Ontario, Kanada.

Novo!!: Teorija grafov in William Thomas Tutte · Poglej več »

Zemljevid

Zemljevid ali geografska karta je tloris zemljišča oziroma zemeljskega površja v pomanjšani obliki, pri čemer večje objekte ponazarja s pomočjo posebnih signatur, pogojnih znakov oziroma simbolov, ki so razloženi v legendi.

Novo!!: Teorija grafov in Zemljevid · Poglej več »

4 (število)

4 (štíri) je naravno število, za katero velja 4.

Novo!!: Teorija grafov in 4 (število) · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »