Kiiremini kui brauser!
45 suhted: Aleksandr Zõkov, Algoritmide tüübid, Ashay Dharwadker, Üldtopoloogia, Dénes Kőnig, Dijkstra algoritm, Diskreetne matemaatika, Edgar Krahn, Euleri graaf, Frank Harary, Graaf, Graafi paljuaspektilisus, Graafi seosmaatriks, Graafi värvimine, Graatsiline märgendus, Heawoodi graaf, Isomorfism, Isomorfismiprobleem, John-Tagore Tevet, Juhuslik graaf, Julius Petersen, Juur (täpsustus), Kaar (täpsustus), Kahendpuu, Kaliningrad, Königsbergi sildade probleem, Kvalitatiivne matemaatika, Leonhard Euler, Matemaatika mõisteid, Neljavärviprobleem, Paley graaf, Pál Erdős, Puu (graafiteooria), Regina Tõškevitš, Ruumiandmed, Ruuter, Süsteemiteooria, Sõlm (täpsustus), Semantiline võrk, Sidus graaf, Struktuurisemiootika, Tähtvõrk, Tiit Riismaa, Transitiivne graaf, Ulami hüpotees.
Aleksandr Zõkov
Aleksandr Zõkov (Александр Александрович Зыков, sündinud 28. juunil 1927 Odessas) on ukraina matemaatik.
Uus!!: Graafiteooria ja Aleksandr Zõkov · Näe rohkem »
Algoritmide tüübid
Tabel algoritmide klassifitseerimise viiside kohta Algoritmide klassifitseerimiseks on erinevaid viise, millest igaühel on oma eelised.
Uus!!: Graafiteooria ja Algoritmide tüübid · 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 »
Üldtopoloogia
Üldtopoloogia ehk hulgateoreetiline topoloogia on topoloogia haru, milles uuritakse pidevuse (pidev kujutus) ja piirväärtuse mõistet kõige üldisemas mõttes.
Uus!!: Graafiteooria ja Üldtopoloogia · 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 »
Dijkstra algoritm
Näide Dijkstra algoritmi rakendamisest leidmaks lühimat teed algtipust (a) lõpptippu (b) Dijkstra algoritm on Edsger Wybe Dijkstra poolt 1959.
Uus!!: Graafiteooria ja Dijkstra algoritm · Näe rohkem »
Diskreetne matemaatika
Diskreetne matemaatika ehk lõplik matemaatika on õppeaine rakendusmatemaatika ja informaatika erialadel, mis koondab põhiliselt diskreetsete ja lõplike matemaatiliste struktuuridega seotud materjali, millel on rakendusi arvutiteadustes.
Uus!!: Graafiteooria ja Diskreetne matemaatika · 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 »
Graaf
Graaf G.
Uus!!: Graafiteooria ja Graaf · Näe rohkem »
Graafi paljuaspektilisus
Graafe kasutas Leonhard Euler kõmulise Königsbergi sildade probleemi lahendamiseks 1736 aastal.
Uus!!: Graafiteooria ja Graafi paljuaspektilisus · Näe rohkem »
Graafi seosmaatriks
Graafi seosmaatriks on graafi esitav ja selle tippude arvule vastav ruutmaatriks E, mille elemendid "1" esitavad serva olemasolu tipupaari vahel ning elemendid "0" selle puudumist.
Uus!!: Graafiteooria ja Graafi seosmaatriks · Näe rohkem »
Graafi värvimine
Graafiteoorias on graafi värvimine graafi elementide sildistamine (tavaliselt värvidega) teatud reeglite alusel.
Uus!!: Graafiteooria ja Graafi värvimine · Näe rohkem »
Graatsiline märgendus
Graatsiline märgendus. Tipud on märgendatud mustaga, servad punasega Graatsiline märgendus on selline m-servalise graafi märgendus, kus igale graafi tipule on omistatud väärtus vahemikus 0 kuni m (kaasaarvatud) nii, et ükski tipule omistatud arv ei kordu ja igale tippude x ja y vahelisele servale omistatud väärtus, mis on x ja y väärtuse absoluutvahe, on samuti unikaalne.
Uus!!: Graafiteooria ja Graatsiline märgendus · Näe rohkem »
Heawoodi graaf
Heawoodi graaf on üks 14 tipu ja 21 servaga lihtgraaf, mis Peterseni graafi kõrval on graafiteoorias teine huvitavate sümmeetriaomadustega tuntud kuupgraaf (st 3-valentsregulaarne).
Uus!!: Graafiteooria ja Heawoodi graaf · Näe rohkem »
Isomorfism
Isomorfism (kreeka: ἴσος isos – ühesugune, ja μορφή morphe – vorm) moodustavad koos homomorfismiga üldmõiste (sh ka filosoofilise kategooria), mis iseloomustab vastavust objektide struktuuride vahel.
Uus!!: Graafiteooria ja Isomorfism · 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 »
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 »
Juhuslik graaf
Juhuslik graaf on graaf, mis on saadud teatud juhusliku protsessi teel.
Uus!!: Graafiteooria ja Juhuslik graaf · 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 »
Juur (täpsustus)
Sõnal "juur" on mitu tähendust.
Uus!!: Graafiteooria ja Juur (täpsustus) · Näe rohkem »
Kaar (täpsustus)
Kaar on mitmetähenduslik sõna.
Uus!!: Graafiteooria ja Kaar (täpsustus) · Näe rohkem »
Kahendpuu
Kahendpuu, mille igas tipus on kirje. Puus on 9 tippu ning juurtippu kirjeks on 2. Juurtipu vasaku alluva kirje on 7 ja parema alluva kirje on 5 Kahendpuu ehk binaarpuu on arvutiteaduses kasutusel olev andmestruktuur, mis koosneb tippudest, kusjuures igal tipul on maksimaalselt kaks alluvat.
Uus!!: Graafiteooria ja Kahendpuu · Näe rohkem »
Kaliningrad
Moskva prospekt Kaliningradi linna ajalooline keskus Kaliningrad (vene keeles Калининград), ajaloolise saksakeelse nimega Königsberg on Venemaa linn Läänemere lõunakaldal, Venemaale kuuluva eksklaavi (Kaliningradi oblasti) administratiivne keskus.
Uus!!: Graafiteooria ja Kaliningrad · 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 »
Kvalitatiivne matemaatika
Kvalitatiivne matemaatika erineb tavapärasest, kvantitatiivsest (arvulisest) matemaatikast selle poolest, et esitab objekte kvalitatiivselt, s.t terviklikult, kuid semantiliste tunnustega detailiseeritud kujul.
Uus!!: Graafiteooria ja Kvalitatiivne matemaatika · 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 mõisteid
Siin on loetletud matemaatika mõisteid.
Uus!!: Graafiteooria ja Matemaatika mõisteid · 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 »
Paley graaf
Paley graaf on tugevate sümmeetroiaomadustega isetäienduv graaf.
Uus!!: Graafiteooria ja Paley graaf · 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 »
Puu (graafiteooria)
Kuue tipu ja viie servaga nummerdatud puu Puu on graafiteoorias sidus ja tsükliteta graaf.
Uus!!: Graafiteooria ja Puu (graafiteooria) · Näe rohkem »
Regina Tõškevitš
Regina Tõškevitš (vene keeles Регина Иосифовна Тышкевич; 30. oktoober 1929 Minsk – 17. november 2019) oli valgevene matemaatik, Valgevene Riikliku Ülikooli professor ja graafiteooria ekspert.
Uus!!: Graafiteooria ja Regina Tõškevitš · Näe rohkem »
Ruumiandmed
Ruumiandmed (inglise keeles geospatial data, geographic information) on andmed, mis otseselt või kaudselt osutavad konkreetsele asukohale või geograafilisele alale, sealhulgas andmekogudes hallatavad andmed, mis kirjeldavad ruumiobjektide asukohta, omadusi ja kuju geograafilises ruumis.
Uus!!: Graafiteooria ja Ruumiandmed · Näe rohkem »
Ruuter
Ruuter (Linksys BEFSR41) Marsruuter ehk ruuter on elektrooniline seade, mis ühendab omavahel kaht või enamat arvutivõrku, ning võimaldab nendevahelise andmeside.
Uus!!: Graafiteooria ja Ruuter · Näe rohkem »
Süsteemiteooria
Süsteemiteooria (inglise keeles systems theory) on süsteeme modelleeriv teadusharu.
Uus!!: Graafiteooria ja Süsteemiteooria · Näe rohkem »
Sõlm (täpsustus)
*Sõlm on kinnitus- või kindlustusmeetod lineaarse materjali, näiteks köie sidumisel või põimimisel.
Uus!!: Graafiteooria ja Sõlm (täpsustus) · Näe rohkem »
Semantiline võrk
Semantiline võrk on teadmuse esitus, mis väljendab mõistetevahelisi seoseid.
Uus!!: Graafiteooria ja Semantiline võrk · Näe rohkem »
Sidus graaf
Sidus graaf on graafiteoorias graaf, milles iga kahe tipu korral leidub neid tippe ühendav ahel.
Uus!!: Graafiteooria ja Sidus graaf · 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 »
Tähtvõrk
Tähtvõrgu topoloogia Tähtvõrk on levinuim arvutivõrkude võrgutopoloogia.
Uus!!: Graafiteooria ja Tähtvõrk · Näe rohkem »
Tiit Riismaa
Tiit Riismaa (sündinud 8. veebruaril 1949 Tallinnas) on eesti matemaatik.
Uus!!: Graafiteooria ja Tiit Riismaa · Näe rohkem »
Transitiivne graaf
Graafiteoorias eristatakse tippudest transitiivset graafi ja servadest transitiivset graafi.
Uus!!: Graafiteooria ja Transitiivne graaf · 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 »
