Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Ladata
Nopeamman yhteyden kuin selaimen!
 

Verkkoteoria

Indeksi Verkkoteoria

Verkkoteoria eli graafiteoria on matematiikan osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli verkkoja.

22 suhteet: Dénes Kőnig, Dijkstran algoritmi, Frank Harary, Gottfried Leibniz, Graafi, Heinz R. Pagels, James Joseph Sylvester, Julius Petersen, Kaari (graafiteoria), Kauppamatkustajan ongelma, Kazimierz Kuratowski, Königsbergin siltaongelma, Leonhard Euler, Leveyssuuntainen läpikäynti, Matematiikka, Nelivärilause, Paul Erdős, Skaalautumaton verkko, Solmu (verkko), Syvyyssuuntainen läpikäynti, Verkko, Verkostotiede.

Dénes Kőnig

Dénes Kőnig vuonna 1928. Dénes Kőnig (21. syyskuuta 1884 Budapest, Unkari – 19. lokakuuta 1944 Budapest, Unkari) oli unkarilainen matemaatikko, joka tunnettiin lähinnä graafiteorian tutkijana.

Uusi!!: Verkkoteoria ja Dénes Kőnig · Katso lisää »

Dijkstran algoritmi

Dijkstran algoritmi selvittää lyhyimmän mahdollisen polun pisteiden a ja b välillä. Dijkstran algoritmi on Edsger Dijkstran kehittämä, vuonna 1959 julkaistu algoritmi, joka etsii graafille lyhyimmän polun yhdestä pisteestä kaikkiin muihin pisteisiin.

Uusi!!: Verkkoteoria ja Dijkstran algoritmi · Katso lisää »

Frank Harary

Frank Harary vuonna 2001 Frank Harary (11. maaliskuuta 1921 – 4. tammikuuta 2005) oli tunnettu yhdysvaltalainen matemaatikko, jonka erikoisala oli verkkoteoria eli graafiteoria.

Uusi!!: Verkkoteoria ja Frank Harary · Katso lisää »

Gottfried Leibniz

Gottfried Wilhelm Leibniz (myös Leibnitz tai von Leibniz; 1. heinäkuuta (J: 21. kesäkuuta) 1646 Leipzig – 14. marraskuuta 1716 Hannover) oli saksalainen filosofi, luonnontieteilijä, diplomaatti, matemaatikko, oikeus- ja valtiotieteilijä, historiantutkija, kielitieteilijä, kirjastonhoitaja ja yleisnero.

Uusi!!: Verkkoteoria ja Gottfried Leibniz · Katso lisää »

Graafi

Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite.

Uusi!!: Verkkoteoria ja Graafi · Katso lisää »

Heinz R. Pagels

Heinz R. Pagels (19. helmikuuta 1939 New York – 23. heinäkuuta 1988 Pyramid Peak, Colorado) oli yhdysvaltalainen filosofi ja fyysikko.

Uusi!!: Verkkoteoria ja Heinz R. Pagels · Katso lisää »

James Joseph Sylvester

James Joseph Sylvester James Joseph Sylvester (1814–1897) oli englantilainen matemaatikko.

Uusi!!: Verkkoteoria ja James Joseph Sylvester · Katso lisää »

Julius Petersen

Julius Petersen Petersenin graafi piirretään useimmiten viisikulmion sisäisenä pentagrammina. Julius Peter Christian Petersen (16. kesäkuuta 1839 Sorø, Sjælland – 5. elokuuta 1910 Kööpenhamina) oli tanskalainen matemaatikko, joka tunnettiin lähinnä graafiteorian tutkijana.

Uusi!!: Verkkoteoria ja Julius Petersen · Katso lisää »

Kaari (graafiteoria)

Kaari eli linkki, viiva, väli, nuoli tai särmä on graafiteoriassa verkon osa, joka yhdistää kaksi solmua tai pistettä toisiinsa.

Uusi!!: Verkkoteoria ja Kaari (graafiteoria) · Katso lisää »

Kauppamatkustajan ongelma

Jos kauppamatkustaja aloittaa pisteestä A ja jos kaikki kahden pisteen väliset etäisyydet tiedetään, mikä on lyhin reitti, joka käy kaikissa pisteissä ja palaa pisteeseen A? Kauppamatkustajan ongelma on tietotekniikassa kenties tunnetuin laskennallinen ongelma, ja myös helpoimpia ”maallikolle” selitettäviä alan tärkeitä kysymyksiä.

Uusi!!: Verkkoteoria ja Kauppamatkustajan ongelma · Katso lisää »

Kazimierz Kuratowski

Kazimierz Kuratowski Kazimierz Kuratowski (2. helmikuuta 1896 Varsova – 18. kesäkuuta 1980 Varsova) oli puolalainen matemaatikko.

Uusi!!: Verkkoteoria ja Kazimierz Kuratowski · Katso lisää »

Königsbergin siltaongelma

Eulerin aikaisen Königsbergin kartta, jossa sillat ja Pregolja-joki on korostettu. Königsbergin siltaongelma on klassinen matemaattinen ongelma graafiteorian ja topologian alalta.

Uusi!!: Verkkoteoria ja Königsbergin siltaongelma · Katso lisää »

Leonhard Euler

Leonhard Euler (lausunta:, 15. huhtikuuta 1707 Basel – 18. syyskuuta (J: 7. syyskuuta) 1783 Pietari) oli sveitsiläinen matemaatikko ja fyysikko, joka vietti suurimman osan elämästään Venäjällä ja Preussissa (nykyisessä Saksassa).

Uusi!!: Verkkoteoria ja Leonhard Euler · Katso lisää »

Leveyssuuntainen läpikäynti

Leveyshaku (BFS) on algoritmi, jolla etsitään puurakenteesta solmu, joka täyttää tietyn ominaisuuden.

Uusi!!: Verkkoteoria ja Leveyssuuntainen läpikäynti · Katso lisää »

Matematiikka

Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.

Uusi!!: Verkkoteoria ja Matematiikka · Katso lisää »

Nelivärilause

Esimerkki nelivärikartasta Kun keskellä olevaa aluetta ympäröi parillinen määrä alueita (vas.), riittää kolme väriä. Muussa tapauksessa tarvitaan neljäs väri (oik.). Nelivärilause eli neliväriteoreema on verkko- eli graafiteorian tulos, jonka mukaan jokainen tasokartta voidaan värittää neljällä eri värillä siten, että millään kahdella vierekkäisellä samanvärisellä alueella ei ole yhteistä rajaa.

Uusi!!: Verkkoteoria ja Nelivärilause · Katso lisää »

Paul Erdős

Erdős vuonna 1992. Paul Erdős (26. maaliskuuta 1913 Budapest – 20. syyskuuta 1996) oli tuottelias unkarilainen matemaatikko.

Uusi!!: Verkkoteoria ja Paul Erdős · Katso lisää »

Skaalautumaton verkko

Skaalautumaton verkko on verkko, jossa solmujen liitäntöjen lukumäärä noudattaa potenssilakeja.

Uusi!!: Verkkoteoria ja Skaalautumaton verkko · Katso lisää »

Solmu (verkko)

Solmu eli piste eli noodi on matematiikassa graafin eli verkon osa.

Uusi!!: Verkkoteoria ja Solmu (verkko) · Katso lisää »

Syvyyssuuntainen läpikäynti

Tietojenkäsittelytieteessä syvyyssuuntainen läpikäynti eli syvyyshaku (DFS) on graafialgoritmi, joka etsii kaikki tietyn solmun kautta saavutettavat muut solmut.

Uusi!!: Verkkoteoria ja Syvyyssuuntainen läpikäynti · Katso lisää »

Verkko

Verkko on perinteisesti yleinen rakenne- tai organisaatiotyyppi, joka muodostuu yhteenliitetyistä järjestelmistä.

Uusi!!: Verkkoteoria ja Verkko · Katso lisää »

Verkostotiede

Verkostotiede on tieteenala, joka tutkii kompleksisia verkostoja, kuten telekommunikaatioverkostoja, tietokoneverkostoja, biologisia verkostoja, kognitiivisia verkostoja ja sosiaalisia verkostoja.

Uusi!!: Verkkoteoria ja Verkostotiede · Katso lisää »

Uudelleenohjaukset tässä:

Graafiteoria.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »