
degree matricks

beejganitiya graph siddhant key ganitiya kshetra mein, ack dishaheen graph kaa degree matricks ack vikarn matricks haye jisamen pratyek sheersh kii degree key baare mein jaankaari hoti haye-yaani pratyek sheersh seey judey kinaaron kii sankhya. iska upayog ack graph key laplacian matricks key nirmaan key liye nikatata matricks key saath kiya jaataa haih laplacian matricks degree matricks aur nikatata matricks kaa antar haye.
paribhasha.
sootra _ 2 key saath ack graph sootra _ 1 diye jaane parr, sootra _ 4 key liye degree matricks sootra _ 3 ack sootra _ 5 vikarn matricks haye jise iss prakaar paribhaashit kiya gayaa haye
jahan ack sheersh kaa degree sootra _ 7 usa sheersh parr ack kinare key samaapt honey kii sankhya koo ginata haye. ack dishaheen graph mein, iska matlab haye kii pratyek loop ack sheersh kii degree koo dou seey badhaata haye. ack nirdeshit graph mein, "degree" shabd yaa tou indgri (pratyek sheersh parr aaney vaale kinaaron kii sankhya) yaa out degree (pratyek sheersh parr baahar jaane vaale kinaaron kii sankhya) koo sandarbhit curr sakata haye.
udaaharan key liye.
nimnalikhit anirdisht graph mein moolyon key saath 6x6 degree matricks haih
dhyaan dein kii anirdisht graph key mamle mein, ack kinara joe usee node mein shuru hotaa haye aur samaapt hotaa haye, sambandhit degree moolya koo 2 (i) seey badhaata haye.ee. yeh dou baar ginaa jaataa haye).
guna.
ack key-niyamit graph key degree matricks mein sootra _ 8 kaa ack sthir vikarn hotaa haye.
degree yog sootra key anusaar, degree matricks kaa nishan maanaa jaane vaale graph key kinaaron kii sankhya seey doguna haye.