Stig (netafræði)

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.

Net sem sýnir hnúta merkta eftir stigum.
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 er táknað með og útstig hnútsins er táknað .

HeimildirBreyta

  1. 1,0 1,1 „Geymd eintak“. Afrit af upprunalegu geymt þann 6. mars 2016. Sótt 10. apríl 2010.
  2. „Geymd eintak“. Afrit af upprunalegu geymt þann 5. mars 2016. Sótt 10. apríl 2010.
  3. „Geymd eintak“. Afrit af upprunalegu geymt þann 5. mars 2016. Sótt 10. apríl 2010.