Stig (netafræði)

Stig eða gráða 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 og útstig 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)\,$.