Stig (netafræði)

Úr testwiki
Útgáfa frá 13. nóvember 2022 kl. 04:32 eftir imported>Snaevar-bot (top: uppfæra gildi í heimildasniðum CS1 using AWB)
(breyting) ← Fyrri útgáfa | Nýjasta útgáfa (breyting) | Næsta útgáfa→ (breyting)
Fara í flakk Fara í leit
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