Stig (netafræði)

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita
Net sem sýnir hnúta merkta eftir stigum.

Stig[1] eða gráða[1] hnúts er hugtak í netafræði sem gefur til kynna fjölda leggja sem eru álægir („liggja við“) hnútinum þar sem snörur teljast tvisvar.

Skýringarmynd af stefndu neti þar sem hnútarnir eru merktir með innstigi þeirra og útstigi.

Innstig[2] og útstig[3] eru hugtök sem eiga við stefnd net, innstig vísar til fjölda leggja sem liggja að ákveðnum hnút og útstig vísar til fjölda leggja sem liggja frá ákveðnum hnút.

Innstig hnútsins v\, er táknað með \deg^{-}(v)\, og útstig hnútsins v\, er táknað \deg^{+} (v)\,.

Heimildir[breyta]

  1. 1,0 1,1 [1]
  2. http://math.ru.is/dict/ordaleit3.cgi?uppflord=innstig&ordalisti=is&hlutflag=0
  3. http://math.ru.is/dict/ordaleit3.cgi?uppflord=out-degree&ordalisti=en&hlutflag=0