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.

Viitteet[muokkaa | muokkaa wikitekstiä]

  1. Sovelletun matematiikan professori Keijo Ruohonen: GRAAFITEORIA math.tut.fi. 2013.
  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.