Solmu (verkko)

Wikipediasta
Siirry navigaatioon Siirry hakuun

Solmu eli piste[1] eli noodi[2] (engl. vertex (monikko: vertices), node, point) on matematiikassa graafin eli verkon osa. Graafi muodostuu solmuista ja niitä yhdistävistä kaarista eli väleistä.

Solmu on keskeinen käsite verkkoteoriassa, verkkoja käsittelevässä matematiikan haarassa, jota sovelletaan tietojenkäsittelytieteessä ja tietoliikenneteoriassa.

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. ↑ Sovelletun matematiikan professori Keijo Ruohonen: GRAAFITEORIA math.tut.fi. 2013. Arkistoitu 30.12.2020. Viitattu 25.10.2019.
  2. ↑ http://www.tsk.fi/tepa/fi/haku/nod

Kirjallisuutta[muokkaa | muokkaa wikitekstiä]

  • Ruohonen, Keijo: Graafiteoria. Opintomoniste 136. Tampere: TTKK, 1990. ISBN 951-721-530-4.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Solmu_(verkko)&oldid=20949742”