Solmu (verkko)

graafiteorian perusyksikkö, josta graafit muodostuvat

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

  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

KirjallisuuttaMuokkaa

  • Ruohonen, Keijo: Graafiteoria. Opintomoniste 136. Tampere: TTKK, 1990. ISBN 951-721-530-4.