Viestintä

8 suhteet: Eulerin polku, Graafi, Irlanti, Kauppamatkustajan ongelma, NP-täydellisyys, Solmu (verkko), Verkkoteoria, William Rowan Hamilton.

Eulerin polku

Königsbergin siltojen graafi Ratkaisu "avatulle kirjekuoren tapaukselle". Eulerin polku on suunnatussa tai suuntaamattomassa graafissa oleva polku, joka kulkee graafin jokaisen kaaren kautta täsmälleen kerran.

Uusi!!: Hamiltonin polku ja Eulerin polku · Katso lisää »

Graafi

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

Uusi!!: Hamiltonin polku ja Graafi · Katso lisää »

Irlanti

Irlanti on valtio, joka käsittää suuren osan Irlannin saarta ja sen edustan pienempiä saaria, mutta ei kuitenkaan saaren koillisosaa, Yhdistyneeseen kuningaskuntaan kuuluvaa Pohjois-Irlantia.

Uusi!!: Hamiltonin polku ja Irlanti · 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!!: Hamiltonin polku ja Kauppamatkustajan ongelma · Katso lisää »

NP-täydellisyys

Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.

Uusi!!: Hamiltonin polku ja NP-täydellisyys · Katso lisää »

Solmu (verkko)

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

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

Verkkoteoria

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

Uusi!!: Hamiltonin polku ja Verkkoteoria · Katso lisää »

William Rowan Hamilton

William Rowan Hamilton (3. elokuuta 1805 Dublin, Irlanti, Yhdistynyt kuningaskunta – 2. syyskuuta 1865 Dublin) oli irlantilainen matemaatikko.

Uusi!!: Hamiltonin polku ja William Rowan Hamilton · Katso lisää »

Uudelleenohjaukset tässä:

Hamiltonin kierros, Hamiltonin piiri.

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö

LähteväSaapuvat