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ää »