13 suhteet: Abstrakti tietotyyppi, Diagrammi, Kaari (graafiteoria), Kauppamatkustajan ongelma, Matematiikka, NP-täydellisyys, Puu (graafiteoria), Solmu (verkko), Suunnattu syklitön verkko, Tietojenkäsittelytiede, Tietorakenne, Topologinen lajittelu, Verkkoteoria.
Abstrakti tietotyyppi
Abstrakti tietotyyppi (ADT) on tyypin määrittely, joka määrittelee vain tyypin tietosisällön ja tyyppiin kuuluvat operaatiot, ei tyypin toteutustapaa.
Uusi!!: Graafi ja Abstrakti tietotyyppi · Katso lisää »
Diagrammi
Kuvan diagrammi havainnollistaa Intian elokuvateollisuuden kielijakaumaa ympyrädiagrammin ja sen "Muut"-sektorista laajennetun ositetun pylväsdiagrammin avulla. Diagrammit ja kaaviot ovat tiedon graafista esittämistä (visualisointia) kaksiulotteisesti tai kolmiulotteisesti.
Uusi!!: Graafi ja Diagrammi · 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!!: Graafi 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!!: Graafi ja Kauppamatkustajan ongelma · Katso lisää »
Matematiikka
Eukleides, yksityiskohta Rafaelin teoksesta ''Ateenan koulu''. Matematiikka on deduktiiviseen päättelyyn perustuva formaali eli käsitteellinen tiede.
Uusi!!: Graafi ja Matematiikka · Katso lisää »
NP-täydellisyys
Laskettavuusteoriassa NP-täydelliset ongelmat ovat laskennallisesti erittäin vaativia ongelmia.
Uusi!!: Graafi ja NP-täydellisyys · Katso lisää »
Puu (graafiteoria)
Puu on verkkoteoriassa solmuista ja kaarista koostuva verkko, jossa minkä tahansa kahden solmun välillä on yksikäsitteinen polku.
Uusi!!: Graafi ja Puu (graafiteoria) · Katso lisää »
Solmu (verkko)
Solmu eli piste eli noodi on matematiikassa graafin eli verkon osa.
Uusi!!: Graafi ja Solmu (verkko) · Katso lisää »
Suunnattu syklitön verkko
Suunnattu syklitön verkko eli DAG on suunnattu verkko, jossa ei ole suunnattuja syklejä.
Uusi!!: Graafi ja Suunnattu syklitön verkko · Katso lisää »
Tietojenkäsittelytiede
Tietojenkäsittelytiede tai tietojenkäsittelyoppi on tieteenala, joka tutkii tietotekniikkaan ja sen käyttöön liittyviä kysymyksiä, muun muassa tiedon tallennusta, prosessointia, esittämistä ja siirtämistä.
Uusi!!: Graafi ja Tietojenkäsittelytiede · Katso lisää »
Tietorakenne
Tietorakenne on tietojenkäsittelyssä esiintyvä termi, joka tarkoittaa tapaa säilöä ja käsitellä dataa tietokoneella tyypillisesti tietokoneen muistissa tietokoneohjelman suorituksen aikana.
Uusi!!: Graafi ja Tietorakenne · Katso lisää »
Topologinen lajittelu
Topologinen lajittelu tarkoittaa tietojenkäsittelytieteessä tapaa järjestää suunnatun syklittömän verkon (DAG) solmut jonoksi.
Uusi!!: Graafi ja Topologinen lajittelu · 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!!: Graafi ja Verkkoteoria · Katso lisää »