Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Lae alla
Kiiremini kui brauser!
 

Graafiteooria

Index Graafiteooria

Graafiteooria on matemaatika haru, mille uurimisobjektiks on graaf.

89 suhted: Ahto Buldas, Aleksandr Zõkov, Algebra, Algoritm, Ashay Dharwadker, Šveits, Dénes Kőnig, Edgar Krahn, Euleri graaf, Frank Harary, Geomeetria, Graaf, Graafi sümmeetria, Graafi struktuur, Graafide süsteem, Hamiltoni graaf, Hanno Sillamaa, Hermann Jaakson, Hulk, India, Innar Liiv, Internet, Isomeerid, Isomorfismiprobleem, Jaan Sarv, Jüri Nuut, Jevgeni Gabovitš, John-Tagore Tevet, Julius Petersen, Königsbergi sildade probleem, Keiserlik Peterburi Teaduste Akadeemia, Kombinatoorika, Krüptograafia, Lembit Krumm, Leo Võhandu, Leonhard Euler, Matemaatika, Mati Kilp, Neljavärviprobleem, Pál Erdős, Soome, Struktuur, Struktuurisemiootika, Suunatud graaf, Tõenäosus, Topoloogia, Ulami hüpotees, 1707, 1736, 1750, ..., 1752, 1759, 1783, 1847, 1857, 1878, 1884, 1927, 1928, 1932, 1936, 1944, 1950, 1957, 1958, 1961, 1962, 1964, 1967, 1968, 1969, 1974, 1975, 1976, 1979, 1982, 1984, 1986, 1987, 1989, 1990, 1991, 1996, 1999, 2000, 2003, 2006, 2010, 2012. Laienda indeks (39 rohkem) »

Ahto Buldas

Ahto Buldas (2012) Ahto Buldas (sündinud 17. jaanuaril 1967) on eesti informaatik ja krüptograaf.

Uus!!: Graafiteooria ja Ahto Buldas · Näe rohkem »

Aleksandr Zõkov

Aleksandr Zõkov (Александр Александрович Зыков, sündinud 28. juunil 1927 Odessas) on ukraina matemaatik.

Uus!!: Graafiteooria ja Aleksandr Zõkov · Näe rohkem »

Algebra

Algebra (araabia sõnast al-džabr) on matemaatika haru, mis uurib tehteid (enamasti algebralisi tehteid) ja nende omadusi.

Uus!!: Graafiteooria ja Algebra · Näe rohkem »

Algoritm

Algoritm on astmeline tegevusjuhis, juhend või eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks.

Uus!!: Graafiteooria ja Algoritm · Näe rohkem »

Ashay Dharwadker

Ashay Dharwadker (sündinud 1. jaanuaril 1967 New Delhis) on Eestiga seotud india matemaatik.

Uus!!: Graafiteooria ja Ashay Dharwadker · Näe rohkem »

Šveits

Peder Mørk Mønsted, "Talvemaastik Engadini lähedal" (1920) Video Ziteili mäest Šveitsis Šveits on merepiirita riik Kesk-Euroopas.

Uus!!: Graafiteooria ja Šveits · Näe rohkem »

Dénes Kőnig

Dénes Kőnig 1928. aastal Dénes Kőnig (21. september 1884 Budapest – 19. oktoober 1944 Budapest) oli juudi päritolu Ungari matemaatik.

Uus!!: Graafiteooria ja Dénes Kőnig · Näe rohkem »

Edgar Krahn

Edgar Krahn Edgar Krahn (19. september/1. oktoober 1894 Laiuse vald, Tartumaa – 6. märts 1961 Kensington, USA) oli baltisaksa päritolu eesti matemaatik.

Uus!!: Graafiteooria ja Edgar Krahn · Näe rohkem »

Euleri graaf

Euleri tee (ehk Euleri ahel) graafis on tee, mis kulgeb graafi kõiki servi pidi, läbides igat serva üks kord (võrdle Hamiltoni graafiga).

Uus!!: Graafiteooria ja Euleri graaf · Näe rohkem »

Frank Harary

Frank Harary (11. märts 1921 New York – 4. jaanuar 2005 Las Cruses) oli ameerika matemaatik, kaasaegse graafiteooria rajajaid.

Uus!!: Graafiteooria ja Frank Harary · Näe rohkem »

Geomeetria

Axel Helsted, "Geomeetria" Geomeetria (kaudlaen vanakreeka sõnast γεωμετρία, mille algne tähendus on 'maamõõtmine') on matemaatika haru, mis tegeleb ruumisuhetega.

Uus!!: Graafiteooria ja Geomeetria · Näe rohkem »

Graaf

Graaf G.

Uus!!: Graafiteooria ja Graaf · Näe rohkem »

Graafi sümmeetria

Graafi sümmeetria on graafi tippude ja tipupaaride struktuurne omadus moodustada sümmeetriaklasse ehk ''orbiite'' mida ka ekvivalentsus- või transitiivsusklassideks nimetatud on.

Uus!!: Graafiteooria ja Graafi sümmeetria · Näe rohkem »

Graafi struktuur

Graafi struktuur on graafi tippude ja tipupaaride omadus olla invariantselt seostatud, st organiseeritud mingil kindlal viisil.

Uus!!: Graafiteooria ja Graafi struktuur · Näe rohkem »

Graafide süsteem

Graafide süsteem on graafide hulk, mille elementide vahel on fikseeritud seosed.

Uus!!: Graafiteooria ja Graafide süsteem · Näe rohkem »

Hamiltoni graaf

Hamiltoni graaf (dodekaeeder) ning selle Hamiltoni tsükkel Hamiltoni tee (must) Hamiltoni graaf on graaf mis sisaldab Hamiltoni teed või Hamiltoni tsüklit.

Uus!!: Graafiteooria ja Hamiltoni graaf · Näe rohkem »

Hanno Sillamaa

Hanno Sillamaa (9. oktoober 1929 Paide – 28. juuni 2004 Tallinn) oli eesti tehnikateadlane ja haridustegelane.

Uus!!: Graafiteooria ja Hanno Sillamaa · Näe rohkem »

Hermann Jaakson

Hermann Jaakson Hermann Jaakson (ka Herman Jaakson; 13/25. jaanuar 1891 Uue-Võidu vald, Viljandimaa – 28. august 1964 Kiidjärve) oli eesti matemaatik.

Uus!!: Graafiteooria ja Hermann Jaakson · Näe rohkem »

Hulk

Hulga mõiste on üks nüüdisaegse matemaatika põhimõisteid.

Uus!!: Graafiteooria ja Hulk · Näe rohkem »

India

Rongi katusel ja külgedel sõitjad Gwaliori-Sheopuri liinil 2018. aastal. (© Yann Forget / Wikimedia Commons / CC-BY-SA) India (hindi keeles Bhārat, inglise keeles India), ametlikult India Vabariik (hindi keeles Bhārat Gaṇarājya, inglise keeles Republic of India), on riik Lõuna-Aasias.

Uus!!: Graafiteooria ja India · Näe rohkem »

Innar Liiv

Innar Liiv Innar Liiv (sündinud 26. märtsil 1982) on eesti informaatik.

Uus!!: Graafiteooria ja Innar Liiv · Näe rohkem »

Internet

Internetis asuvate ühenduste kujutus väikese Interneti osa kohta Internet on mis tahes arvutivõrkude võrgustiku üldnimetus.

Uus!!: Graafiteooria ja Internet · Näe rohkem »

Isomeerid

Isomeeride klassifikatsioon Keemias on isomeerid ühesuguse atomaarse koostise (molekulaarvalemi) ja molekulmassiga, kuid struktuurilt ning füüsikalistelt ja keemilistelt omadustelt erinevad keemilised ained.

Uus!!: Graafiteooria ja Isomeerid · Näe rohkem »

Isomorfismiprobleem

Isomorfismiprobleemiks nimetatakse ülesannet konstrueerida efektiivne algoritm, mis antud klassi kahe suvalise algebralise süsteemi korral selgitab, kas nad on isomorfsed või mitte.

Uus!!: Graafiteooria ja Isomorfismiprobleem · Näe rohkem »

Jaan Sarv

Jaan Sarv Jaan Sarv (21. detsembril 1877 Leeguste, Saru vald (Hargla kihelkond) – 23. august 1954 Tartu) oli eesti matemaatikaprofessor ja haridustegelane.

Uus!!: Graafiteooria ja Jaan Sarv · Näe rohkem »

Jüri Nuut

Jüri Nuut (1928) Jüri Nuut (10. juuli 1892 Peterburi – 31. mai 1952 Tallinn) oli eesti matemaatik, kosmoloog ja ühiskonnategelane, Eesti NSV Teaduste Akadeemia liige (1946).

Uus!!: Graafiteooria ja Jüri Nuut · Näe rohkem »

Jevgeni Gabovitš

Jevgeni Gabovitš (kasutanud ka nimekuju Eugen Gabowitsch, 30. august 1938 Tartu – 21. jaanuar 2009) oli Eesti matemaatik.

Uus!!: Graafiteooria ja Jevgeni Gabovitš · Näe rohkem »

John-Tagore Tevet

John-Tagore Tevet (22. mai 1931 Tallinn – 16. detsember 2020) oli eesti matemaatik.

Uus!!: Graafiteooria ja John-Tagore Tevet · Näe rohkem »

Julius Petersen

Julius Petersen Julius Peter Christian Petersen (16. juuni 1839 Sorø – 5. august 1910 Kopenhaagen) oli Taani matemaatik.

Uus!!: Graafiteooria ja Julius Petersen · Näe rohkem »

Königsbergi sildade probleem

Königsbergi plaan Euleri ajal näitab seitsme Pregeli jõge ületava silla asetust Königsbergi sildade probleem on üks ajalooliselt märkimisväärne ülesanne matemaatikas.

Uus!!: Graafiteooria ja Königsbergi sildade probleem · Näe rohkem »

Keiserlik Peterburi Teaduste Akadeemia

Peterburi Teaduste Akadeemia hoone Peterburis (Universitetskaja naberežnaja 5) Keiserlik Peterburi Teaduste Akadeemia (vene keeles Петербургская Академия наук) oli Venemaa Keisririigi kõrgeim teaduslik asutus.

Uus!!: Graafiteooria ja Keiserlik Peterburi Teaduste Akadeemia · Näe rohkem »

Kombinatoorika

Kombinatoorika on diskreetse matemaatika osa, mis uurib meetodeid niisuguste ülesannete lahendamiseks, mis seostuvad diskreetse hulga mingis mõttes eristatavate alamhulkade arvu leidmisega või elementide paigutustega sellistes hulkades.

Uus!!: Graafiteooria ja Kombinatoorika · Näe rohkem »

Krüptograafia

Krüptograafia (kreeka keelest kryptós – peidetud, gráphein – kirjutama) on informatsiooni muutmine loetamatuks ilma eriteadmiste ja -vahenditeta.

Uus!!: Graafiteooria ja Krüptograafia · Näe rohkem »

Lembit Krumm

Lembit Krumm (20. juuli 1928 Kuressaare – 13. detsember 2016) oli eesti tehnikateadlane, Eesti Teaduste Akadeemia liige (alates 1987).

Uus!!: Graafiteooria ja Lembit Krumm · Näe rohkem »

Leo Võhandu

Leo Võhandu (kuni 19. veebruarini 1937 Leo Schleicher; sündinud 2. septembril 1929) on eesti matemaatik ja informaatik.

Uus!!: Graafiteooria ja Leo Võhandu · Näe rohkem »

Leonhard Euler

Jakob Emanuel Handmanni portree Eulerist (1753) Johann Georg Bruckeri portree Leonhard Eulerist Euleri autogramm Leonhard Euler (15. aprill 1707 Basel – 18. september 1783 Peterburi) oli Šveitsi matemaatik ja füüsik, kes suure osa oma elust veetis Venemaal Peterburis ja Saksamaal Berliinis.

Uus!!: Graafiteooria ja Leonhard Euler · Näe rohkem »

Matemaatika

Matemaatika (sõna algallikas on vanakreeka väljend μαθηματική τέχνη (mathēmatikē téchnē; ligikaudne tähendus 'õppimise kunst')) on teadusharu, mis on välja kujunenud geomeetriliste kujundite uurimisest ja arvudega arvutamisel.

Uus!!: Graafiteooria ja Matemaatika · Näe rohkem »

Mati Kilp

Mati Kilp 2010. aastal Mati Kilp (sündinud 19. aprillil 1942 Jõhvis) on eesti matemaatik.

Uus!!: Graafiteooria ja Mati Kilp · Näe rohkem »

Neljavärviprobleem

Nelja värviga nõuetekohaselt värvitud kaardi näide. Vajadusel saaks Kanada ja Mehhiko värvida kollasega ning ookeanid lillaga. Neljavärviprobleem on probleem matemaatikas, mis küsib, kas neljast värvist piisab mistahes tasapinnalise kaardi värvimiseks nii, et iga kaardiosa (edaspidi riigi) külg puutuks kokku vaid temast erinevat värvi naabriga.

Uus!!: Graafiteooria ja Neljavärviprobleem · Näe rohkem »

Pál Erdős

Erdős aastal 1992 Paul Erdös (ungari: Erdős Pál; 26. märts 1913 Budapest – 20. september 1996 Varssavi) oli Ungari matemaatik.

Uus!!: Graafiteooria ja Pál Erdős · Näe rohkem »

Soome

Soome Vabariik on riik Põhja-Euroopas Rootsi ja Venemaa vahel, üks Põhjamaadest.

Uus!!: Graafiteooria ja Soome · Näe rohkem »

Struktuur

Struktuur (ladina sõnast strūctūra ehitus, tarind) on terviku kõigi osade seoste kogum.

Uus!!: Graafiteooria ja Struktuur · Näe rohkem »

Struktuurisemiootika

Struktuurisemiootika (inglise keeles semiotics of the structure) on diskreetsete, graafide kujul esitatavate objektide (süsteemide) struktuurseid omadusi uuriv valdkond.

Uus!!: Graafiteooria ja Struktuurisemiootika · Näe rohkem »

Suunatud graaf

Suunatud graaf on graaf, mille tippude vahelised servad on suunatud.

Uus!!: Graafiteooria ja Suunatud graaf · Näe rohkem »

Tõenäosus

Tõenäosus on tulevaste sündmuste toimumise või väidete tõesuse ebakindluse mõõt.

Uus!!: Graafiteooria ja Tõenäosus · Näe rohkem »

Topoloogia

Topoloogia on matemaatika haru, mis uurib kujundite omadusi, mis on invariantsed topoloogiliste teisenduste suhtes.

Uus!!: Graafiteooria ja Topoloogia · Näe rohkem »

Ulami hüpotees

Ulami hüpoteesi (inglise keeles Ulam’s Conjecture) nime all tuntud probleem on üks rohket vastukaja leidnud probleemide rühmast, mille tõstatas 1960.

Uus!!: Graafiteooria ja Ulami hüpotees · Näe rohkem »

1707

1707.

Uus!!: Graafiteooria ja 1707 · Näe rohkem »

1736

1736.

Uus!!: Graafiteooria ja 1736 · Näe rohkem »

1750

1750.

Uus!!: Graafiteooria ja 1750 · Näe rohkem »

1752

1752.

Uus!!: Graafiteooria ja 1752 · Näe rohkem »

1759

1759.

Uus!!: Graafiteooria ja 1759 · Näe rohkem »

1783

1783.

Uus!!: Graafiteooria ja 1783 · Näe rohkem »

1847

1847.

Uus!!: Graafiteooria ja 1847 · Näe rohkem »

1857

1857.

Uus!!: Graafiteooria ja 1857 · Näe rohkem »

1878

1878.

Uus!!: Graafiteooria ja 1878 · Näe rohkem »

1884

1884.

Uus!!: Graafiteooria ja 1884 · Näe rohkem »

1927

1927.

Uus!!: Graafiteooria ja 1927 · Näe rohkem »

1928

1928.

Uus!!: Graafiteooria ja 1928 · Näe rohkem »

1932

1932.

Uus!!: Graafiteooria ja 1932 · Näe rohkem »

1936

1936.

Uus!!: Graafiteooria ja 1936 · Näe rohkem »

1944

1944.

Uus!!: Graafiteooria ja 1944 · Näe rohkem »

1950

1950.

Uus!!: Graafiteooria ja 1950 · Näe rohkem »

1957

1957.

Uus!!: Graafiteooria ja 1957 · Näe rohkem »

1958

1958.

Uus!!: Graafiteooria ja 1958 · Näe rohkem »

1961

1961.

Uus!!: Graafiteooria ja 1961 · Näe rohkem »

1962

1962.

Uus!!: Graafiteooria ja 1962 · Näe rohkem »

1964

1964.

Uus!!: Graafiteooria ja 1964 · Näe rohkem »

1967

1967.

Uus!!: Graafiteooria ja 1967 · Näe rohkem »

1968

1968.

Uus!!: Graafiteooria ja 1968 · Näe rohkem »

1969

1969.

Uus!!: Graafiteooria ja 1969 · Näe rohkem »

1974

1974.

Uus!!: Graafiteooria ja 1974 · Näe rohkem »

1975

1975.

Uus!!: Graafiteooria ja 1975 · Näe rohkem »

1976

1976.

Uus!!: Graafiteooria ja 1976 · Näe rohkem »

1979

1979.

Uus!!: Graafiteooria ja 1979 · Näe rohkem »

1982

1982.

Uus!!: Graafiteooria ja 1982 · Näe rohkem »

1984

1984.

Uus!!: Graafiteooria ja 1984 · Näe rohkem »

1986

1986.

Uus!!: Graafiteooria ja 1986 · Näe rohkem »

1987

1987.

Uus!!: Graafiteooria ja 1987 · Näe rohkem »

1989

1989.

Uus!!: Graafiteooria ja 1989 · Näe rohkem »

1990

1990.

Uus!!: Graafiteooria ja 1990 · Näe rohkem »

1991

1991.

Uus!!: Graafiteooria ja 1991 · Näe rohkem »

1996

1996.

Uus!!: Graafiteooria ja 1996 · Näe rohkem »

1999

1999.

Uus!!: Graafiteooria ja 1999 · Näe rohkem »

2000

Jaanuar Veebruar Märts Aprill Mai Juuni Juuli August September Oktoober November Detsember 2000.

Uus!!: Graafiteooria ja 2000 · Näe rohkem »

2003

2003.

Uus!!: Graafiteooria ja 2003 · Näe rohkem »

2006

2006.

Uus!!: Graafiteooria ja 2006 · Näe rohkem »

2010

2010.

Uus!!: Graafiteooria ja 2010 · Näe rohkem »

2012

2012.

Uus!!: Graafiteooria ja 2012 · Näe rohkem »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »