Solmu (verkko)

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

  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

    • Ruohonen, Keijo: Graafiteoria. Opintomoniste 136. Tampere: TTKK, 1990. ISBN 951-721-530-4.
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.