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

muokkaa
  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