Hitreje kot brskalnik!
106 odnosi: Algebrska geometrija, Arhimedski graf, August Ferdinand Möbius, Avtomorfizem, Avtomorfizem grafa, Štefan Znám, Biggs-Smithov graf, Binarna matrika, Brodnikov problem, Celoštevilska matrika, Celoštevilski graf, Ciklični graf, Dejterov graf, Devetinpetdeset ikozaedrov, Diskretna matematika, Dodekaedrski graf, Dragan Marušič, Drevo (teorija grafov), Drevo igre, Dualni polieder, Dvodelni graf, Dvojiško drevo, Edmondsonova matrika, Egon Zakrajšek, Erdős-Gyárfásova domneva, Feynmanov graf, Folkmanov graf, Gabriel Andrew Dirac, George Green, George Pólya, Graf, Graf (matematika), Graf prisekanega tetraedra, Hamiltonova pot, Heawoodov graf, Hedetniemijeva domneva, Hipergraf, Hipohamiltonov graf, Hoffman-Singletonov graf, Ikozaedrski graf, Incidenčna matrika, Izolirana točka, Izomorfizem grafov, Karakteristična funkcija, Kazimierz Kuratowski, Kletka (teorija grafov), Kneserjev graf, Kockin graf, Kombinatorika, Kromatično število, ..., Kubični graf, Kubooktaedrski graf, Kvartični graf, Leonhard Euler, Ljubljanski graf, Matematika, Matematika na šahovnici, Matrika sosednosti, Möbiusova funkcija, Most (teorija grafov), Noga Alon, Obseg (teorija grafov), Oktaedrski graf, Paleyjev graf, Paul Erdős, Petersenov graf, Platonski graf, Podatkovna struktura, Poldodekaeder, Polikozaeder, Polkocka, Polni graf, Prazni graf, Problem petih dam, Programi za simbolno računanje, Prostor ciklov, Ravninski graf, Razdalja (teorija grafov), Regularni graf, Richard Kenneth Guy, Rod (matematika), Rombiikozidodekaedrski graf, Ronald Cedric Read, Seznam matematičnih vsebin, Simetrični graf, Skakačev obhod, Slika oglišč, Slovar izrazov teorije grafov, SMILES, Spektralna teorija grafov, Stopnja (matematika), Stopnja grafa, Teorija, Tetraedrski graf, Točka, Točka (teorija grafov), Tomaž Pisanski, Topološka teorija grafov, Turingova nagrada, Turnir (teorija grafov), Tuttejeva matrika, Vladimir Batagelj, Voronojev diagram, Vpeto drevo, William Thomas Tutte, Zvezda (teorija grafov). Razširi indeks (56 več) »
Algebrska geometrija
geometrijskega mesta točk. Algébrska geometríja je veja matematike, ki klasično raziskuje ničle polinomov z več spremeljivkami.
Novo!!: Teorija grafov in Algebrska geometrija · Poglej več »
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Novo!!: Teorija grafov in Arhimedski graf · Poglej več »
August Ferdinand Möbius
August Ferdinand P. J. Möbius, nemški matematik in astronom, * 17. november 1790, Schulpforta, Saška, Nemčija, † 26. september 1868, Leipzig, Nemčija.
Novo!!: Teorija grafov in August Ferdinand Möbius · Poglej več »
Avtomorfizem
Avtomorfizem (iz grške besede: autos - sam in: morfe - oblika) je izomorfizem iz matematičnega objekta v samega sebe.
Novo!!: Teorija grafov in Avtomorfizem · Poglej več »
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!!: Teorija grafov in Avtomorfizem grafa · Poglej več »
Štefan Znám
Štefan Znám, slovaški matematik, * 9. februar 1936, vas Veľký Blh, Češkoslovaška (sedaj Slovaška), † 17. julij 1993, Bratislava, Slovaška.
Novo!!: Teorija grafov in Štefan Znám · Poglej več »
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Novo!!: Teorija grafov in Biggs-Smithov graf · Poglej več »
Binarna matrika
Binarna matrika (tudi matrika (0,1), dvojiška matrika, Booleova matrika ali logična matrika) je matrika, ki ima elemente enake 0 ali 1.
Novo!!: Teorija grafov in Binarna matrika · Poglej več »
Brodnikov problem
Brodníkov problém je znan problem iz teorije grafov in uganka.
Novo!!: Teorija grafov in Brodnikov problem · Poglej več »
Celoštevilska matrika
Celoštevilska matrika je matrika, ki ima za elemente cela štavila.
Novo!!: Teorija grafov in Celoštevilska matrika · Poglej več »
Celoštevilski graf
Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.
Novo!!: Teorija grafov in Celoštevilski graf · Poglej več »
Ciklični graf
Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.
Novo!!: Teorija grafov in Ciklični graf · Poglej več »
Dejterov graf
Dejterov graf je v teoriji grafov neusmerjeni 6-regularni graf s 112 točkami in 336 povezavami.
Novo!!: Teorija grafov in Dejterov graf · Poglej več »
Devetinpetdeset ikozaedrov
Diagram stelacije ikozaedra z osrednjim trikotnikom, kjer je označen prvotni ikozaeder. Devetinpetdeset ikozaedrov je knjiga, ki so je napisali in ilustrirali Coxeter (1907-2003) in Du Val (1903-1987), V. T. Flather in Petrie.
Novo!!: Teorija grafov in Devetinpetdeset ikozaedrov · Poglej več »
Diskretna matematika
Diskretna matematika je področje matematike, ki proučuje diskretne strukture.
Novo!!: Teorija grafov in Diskretna matematika · Poglej več »
Dodekaedrski graf
Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.
Novo!!: Teorija grafov in Dodekaedrski graf · Poglej več »
Dragan Marušič
Dragan Marušič, slovenski matematik, * 1. maj 1953.
Novo!!: Teorija grafov in Dragan Marušič · 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č »
Drevo igre
Drevo igre je v matematiki pojem, ki se nanaša na usmerjene grafe, kjer točke predstavljajo postavitve v igri, povezave pa poteze.
Novo!!: Teorija grafov in Drevo igre · Poglej več »
Dualni polieder
stranskih ploskev. ''dvojna rektifikacija''. Keplerjevega dela ''Ubranost sveta'' (''Harmonices Mundi'') (1619) Dualni polieder je v geometriji eden izmed para poliedrov, katerega oglišča enega odgovarjajo stranskim ploskvam drugega.
Novo!!: Teorija grafov in Dualni polieder · 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!!: Teorija grafov in Dvodelni graf · Poglej več »
Dvojiško drevo
Dvojiško drevo velikosti 9 in globine 3 in korenskim vozliščem z vrednostjo 2 Dvojíško ali binárno drevó je v računalništvu drevesna podatkovna struktura, kjer ima vsako vozlišče največ dva otroka.
Novo!!: Teorija grafov in Dvojiško drevo · Poglej več »
Edmondsonova matrika
Edmondsova matrika v teoriji grafov za uravnoteženi dvodelni graf z oznako G(U, V, E) \,, kjer sta U.
Novo!!: Teorija grafov in Edmondsonova matrika · Poglej več »
Egon Zakrajšek
Egon Zakrajšek, slovenski matematik in računalnikar, * 7. julij 1941, Ljubljana, † 19. september 2002, Ljubljana.
Novo!!: Teorija grafov in Egon Zakrajšek · Poglej več »
Erdős-Gyárfásova domneva
Markströmov kubični ravninski graf na 24-ih točkah brez ciklov dolžine 4 ali 8, najden z računalniških iskanjem za protiprimer Erdős-Gyárfásove domneve. Ima pa vseeno cikel s 16-imi (24) točkami. Erdős-Gyárfásova domneva je v teoriji grafov nedokazana domneva, ki sta jo leta 1995 podala Paul Erdős in njegov sodelavec András Gyárfás.
Novo!!: Teorija grafov in Erdős-Gyárfásova domneva · Poglej več »
Feynmanov graf
Feynmanov graf je v teoriji grafov graf primeren za Feynmanov diagram v posebnih primerih pri uporabi v kvantni teoriji polja.
Novo!!: Teorija grafov in Feynmanov graf · Poglej več »
Folkmanov graf
Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.
Novo!!: Teorija grafov in Folkmanov graf · Poglej več »
Gabriel Andrew Dirac
Gabriel Andrew Dirac, angleški matematik, * 1925, † 1984.
Novo!!: Teorija grafov in Gabriel Andrew Dirac · Poglej več »
George Green
George Green, angleški matematik in fizik, * 14. julij 1793, Sneinton, grofija Nottinghamshire, Anglija, † 31. maj 1841, Sneinton.
Novo!!: Teorija grafov in George Green · 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č »
Graf
Graf ima več pomenov.
Novo!!: Teorija grafov in 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!!: Teorija grafov in Graf (matematika) · Poglej več »
Graf prisekanega tetraedra
Graf prisekanega tetraedra je v teoriji grafov poliedrski graf – graf oglišč in robov prisekanega tetraedra.
Novo!!: Teorija grafov in Graf prisekanega tetraedra · 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č »
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Novo!!: Teorija grafov in Heawoodov graf · Poglej več »
Hedetniemijeva domneva
točkah potrebuje 3 barve. Hedetniemijeva domneva je v teoriji grafov domneva, ki jo je formuliral Stephen Travis Hedetniemi leta 1966.
Novo!!: Teorija grafov in Hedetniemijeva domneva · Poglej več »
Hipergraf
Zgled hipergrafa, kjer je X.
Novo!!: Teorija grafov in Hipergraf · Poglej več »
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Novo!!: Teorija grafov in Hipohamiltonov graf · Poglej več »
Hoffman-Singletonov graf
Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.
Novo!!: Teorija grafov in Hoffman-Singletonov graf · Poglej več »
Ikozaedrski graf
Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.
Novo!!: Teorija grafov in Ikozaedrski graf · Poglej več »
Incidenčna matrika
Incidenčna matrika je v matematiki matrika, ki kaže odnos med dvema razredoma objektov.
Novo!!: Teorija grafov in Incidenčna matrika · Poglej več »
Izolirana točka
Izolirana točka je v izhodišču koordinatnega sistema. Izolirana točka (tudi hermitska točka) je točka, ki ne leži na krivulji, zadošča pa enačbi krivulje.
Novo!!: Teorija grafov in Izolirana točka · 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!!: Teorija grafov in Izomorfizem grafov · Poglej več »
Karakteristična funkcija
Karakterístična fúnkcija (redkeje tudi značílna fúnkcija) se lahko v matematiki nanaša na več različnih konceptov.
Novo!!: Teorija grafov in Karakteristična funkcija · Poglej več »
Kazimierz Kuratowski
Kazimierz Kuratowski, poljski matematik, * 2. februar 1896, Varšava, Poljska, † 18. junij 1980, Varšava.
Novo!!: Teorija grafov in Kazimierz Kuratowski · Poglej več »
Kletka (teorija grafov)
Tuttejeva (3,8)-kletka. Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk.
Novo!!: Teorija grafov in Kletka (teorija grafov) · Poglej več »
Kneserjev graf
Brez opisa.
Novo!!: Teorija grafov in Kneserjev graf · Poglej več »
Kockin graf
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).
Novo!!: Teorija grafov in Kockin graf · Poglej več »
Kombinatorika
rešetki 15 × 15. Kombinatórika je matematična disciplina, ki preučuje končne ali števne diskretne strukture, na koliko načinov je možno razporediti, preurediti oziroma izbrati določeno množico elementov iz množice s končno mnogo elementi.
Novo!!: Teorija grafov in Kombinatorika · 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!!: Teorija grafov 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!!: Teorija grafov in Kubični graf · Poglej več »
Kubooktaedrski graf
Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.
Novo!!: Teorija grafov in Kubooktaedrski graf · Poglej več »
Kvartični graf
Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.
Novo!!: Teorija grafov in Kvartični graf · 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č »
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Novo!!: Teorija grafov in Ljubljanski graf · 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č »
Matematika na šahovnici
Naslovnica Gikove knjige Matematika na šahovnici povezuje šah in matematiko.
Novo!!: Teorija grafov in Matematika na šahovnici · Poglej več »
Matrika sosednosti
Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.
Novo!!: Teorija grafov in Matrika sosednosti · Poglej več »
Möbiusova funkcija
Möbiusova funkcija je v matematiki pomembna multiplikativna funkcija, ki se največ uporablja v teoriji števil in kombinatoriki, ter tudi pri nekaterih problemih teorije grafov.
Novo!!: Teorija grafov in Möbiusova funkcija · Poglej več »
Most (teorija grafov)
Graf s 6 mostovi (označenimi z rdečo) Neusmerjeni graf brez mostov Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent.
Novo!!: Teorija grafov in Most (teorija grafov) · Poglej več »
Noga Alon
Noga M. Alon, izraelski matematik, * 17. februar 1956, Haifa, Izrael.
Novo!!: Teorija grafov in Noga Alon · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Teorija grafov in Obseg (teorija grafov) · Poglej več »
Oktaedrski graf
Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.
Novo!!: Teorija grafov in Oktaedrski graf · Poglej več »
Paleyjev graf
Paleyjevi grafi so v teoriji grafov gosti neusmerjeni grafi skonstruirani iz članov primernega končnega obsega s povezovanjem parov elementov, ki se razlikujejo v kvadratnem ostanku.
Novo!!: Teorija grafov in Paleyjev graf · Poglej več »
Paul Erdős
Paul Erdős, madžarski matematik, * 26. marec 1913, Budimpešta, Madžarska, † 20. september 1996, Varšava, Poljska.
Novo!!: Teorija grafov in Paul Erdős · 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!!: Teorija grafov in Petersenov graf · Poglej več »
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Novo!!: Teorija grafov in Platonski graf · Poglej več »
Podatkovna struktura
Podatkòvno struktúro dobimo z združevanjem osnovnih podatkovnih tipov.
Novo!!: Teorija grafov in Podatkovna struktura · Poglej več »
Poldodekaeder
Poldodekaeder (tudi hemidodekaeder) je abstraktni pravilni polieder, ki ima polovico stranskih ploskev v primerjavi z dodekaedrom.
Novo!!: Teorija grafov in Poldodekaeder · Poglej več »
Polikozaeder
Polikozaeder (tudi hemiikozaeder) je abstraktni pravilni polieder, ki ima polovico stranskih ploskev v primerjavi z ikozaedrom.
Novo!!: Teorija grafov in Polikozaeder · Poglej več »
Polkocka
Polkocka (tudi hemikocka) je v abstraktni geometriji abstraktni pravilni polieder, ki ima polovico stranskih ploskev kocke.
Novo!!: Teorija grafov in Polkocka · Poglej več »
Polni graf
Brez opisa.
Novo!!: Teorija grafov in Polni graf · Poglej več »
Prazni graf
Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.
Novo!!: Teorija grafov in Prazni graf · Poglej več »
Problem petih dam
Problém pêtih dám je naloga postavitve najmanjšega števila dam na šahovnici 8×8, tako da so napadena vsa polja.
Novo!!: Teorija grafov in Problem petih dam · Poglej več »
Programi za simbolno računanje
Programi za simbolno računanje (angleški izraz je Computer algebra system (računalniški algebrski sistem); kratica CAS) so programi, ki omogočajo simbolično matematiko.
Novo!!: Teorija grafov in Programi za simbolno računanje · Poglej več »
Prostor ciklov
kubooktaedtra ima 13 različnih ciklov Prostor ciklov je v teoriji grafov vektorski prostor definiran iz neusmerjenega grafa.
Novo!!: Teorija grafov in Prostor ciklov · Poglej več »
Ravninski graf
Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.
Novo!!: Teorija grafov in Ravninski graf · 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!!: Teorija grafov 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!!: Teorija grafov in Regularni graf · Poglej več »
Richard Kenneth Guy
Richard Kenneth Guy, angleško-kanadski matematik, * 30. september 1916, Nuneaton, grofija Warwickshire, Anglija, † 9. marec 2020, Calgary, Kanada.
Novo!!: Teorija grafov in Richard Kenneth Guy · Poglej več »
Rod (matematika)
Rod je v matematiki pojem, ki ima več podobnih pomenov.
Novo!!: Teorija grafov in Rod (matematika) · Poglej več »
Rombiikozidodekaedrski graf
Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.
Novo!!: Teorija grafov in Rombiikozidodekaedrski graf · Poglej več »
Ronald Cedric Read
Ronald Cedric Read, angleško-kanadski matematik, glasbenik in skladatelj, * 19. december 1924, Croydon, Anglija, † 7. januar 2019, Oakville, Ontario, Kanada.
Novo!!: Teorija grafov in Ronald Cedric Read · Poglej več »
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Novo!!: Teorija grafov in Seznam matematičnih vsebin · 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!!: Teorija grafov in Simetrični graf · 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č »
Slika oglišč
tristrane prizme je enakokraki trikotnik. Slika oglišč za veliki ikozaeder je pravilni petkotnik ali zvezdni mnogokotnik 5/2. Slika oglišč je v geometriji slika, ki jo dobimo takrat, ko v poliedru ali politopu odrežemo vogale.
Novo!!: Teorija grafov in Slika oglišč · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Teorija grafov in Slovar izrazov teorije grafov · Poglej več »
SMILES
Generiranje SMILES: odpiranje obročev, ki se zatem zapišejo kot stranske verige glavne (najdaljše) verige molekule. SMILES (iz angleškega Simplified Molecular Input Line Entry Specification) je specifikacija, ki za nedvoumen opis strukture molekul uporablja kratke nize ASCII znakov.
Novo!!: Teorija grafov in SMILES · Poglej več »
Spektralna teorija grafov
Spektralna teorija grafov je veja teorije grafov.
Novo!!: Teorija grafov in Spektralna teorija grafov · Poglej več »
Stopnja (matematika)
Stopnja ima v matematiki različne pomene.
Novo!!: Teorija grafov in Stopnja (matematika) · Poglej več »
Stopnja grafa
točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.
Novo!!: Teorija grafov in Stopnja grafa · Poglej več »
Teorija
Teoríja (starogrško: theorein - gledati, opazovati) je zamisel ali spoznanje o nekem pojavu, ki največkrat temelji na opazovanju.
Novo!!: Teorija grafov in Teorija · Poglej več »
Tetraedrski graf
Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.
Novo!!: Teorija grafov in Tetraedrski graf · Poglej več »
Točka
Tóčka ima več pomenov.
Novo!!: Teorija grafov in Točka · 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č »
Tomaž Pisanski
Tomaž Pisanski, slovenski matematik, * 24. maj 1949, Ljubljana.
Novo!!: Teorija grafov in Tomaž Pisanski · Poglej več »
Topološka teorija grafov
Topološka teorija grafov je veja teorije grafov.
Novo!!: Teorija grafov in Topološka teorija grafov · Poglej več »
Turingova nagrada
Nagrada A. M. Turinga ACM je letna nagrada, ki jo podeljuje Association for Computing Machinery (ACM) za dosežke trajnega in velikega tehniškega pomena v računalništvu.
Novo!!: Teorija grafov in Turingova nagrada · Poglej več »
Turnir (teorija grafov)
Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.
Novo!!: Teorija grafov in Turnir (teorija grafov) · Poglej več »
Tuttejeva matrika
Tuttejeva matrika v teoriji grafov za graf G.
Novo!!: Teorija grafov in Tuttejeva matrika · Poglej več »
Vladimir Batagelj
Vladimir »Vlado« Batagelj, slovenski matematik in računalniški programer * 14. junij 1948, Idrija.
Novo!!: Teorija grafov in Vladimir Batagelj · Poglej več »
Voronojev diagram
spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.
Novo!!: Teorija grafov in Voronojev diagram · Poglej več »
Vpeto drevo
grafa rešetke na 16-tih točkah Vpeto drevo T povezanega neusmerjenega grafa G je v teoriji grafov drevo, ki ga sestavljajo vse točke in nekatere (ali morda vse) povezave G. Vpeto drevo je izbira povezav G, ki tvorijo drevo prek vseh točk.
Novo!!: Teorija grafov in Vpeto drevo · 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č »
Zvezda (teorija grafov)
Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.
Novo!!: Teorija grafov in Zvezda (teorija grafov) · Poglej več »
