Hima walqixaa kaaslamoo

Hima walqixaa kaaslamoo jechuun hima walqixaa eksaapooneentiin isaa inni ol aanaan 2 ta’eedha (kanaafidha jecha Laatiin kuuwaadraatikii ‘ iskuweeri ykn kaaslamee ’ jedhu irraa ‘kuwaadraatikii’ kan jedhamu). Hima walqixaa kun gara bifa istaandaardii kan ː ta’etti irra deebi’amee qindaa’uu danda’a

Hima walqixaa kuuwaadraatikii xiyyaara qindeessaa keessatti giraafiin agarsiifame.

bakka a 0 wajjin walqixa hin taaneetti, yoo kana hin taane walqixxaattoon sararaawaa dha .

Yeroo xiyyaara qindeessaa irratti giraafii godhamu baallaa (boca "U") hojjeta . Namoonni walqixxummaa kuuwaadraatikii wajjin yeroo hojjetan wantoota baay’ee hojjetan keessaa tokko furuudha . Kana jechuun qabxiilee giiridii qindeessaa irratti bakka walqixxaattoon giraafii qabu siiqqe x, ykn siiqqeewwan qajeeloo qaxxaamuru barbaaduu jechuudha. Tuqaaleen kun "zeeroowwan", ykn "hundeewwan", faankishinii tokkoo jedhamu. Jecha biraatiin, hima walqixaa furuuf gatii x akka , bakka koofiishinoonni, a, b fi c, hundi isaanii lakkoofsota dhugaa ta'anitti . Gatii x baruuf karaaleen adda addaa jiru. Faankishinii giraafii irratti kaasuun karaa tokko. Fakkii mirgaa irratti, faankishinichi tuqaawwan irratti siiqqe x qaxxaamura fi .

Hima walqixaa kuuwaadraatikii giraafii gochuun hundeewwan argachuuf baay’ee salphaa akka ta’u taasisa, garuu yeroo hunda mijataa miti. Kanaafuu herrega fayyadamuun kana gochuuf karaaleen adda addaa jiru .

hirmaasuu

gulaali

Hima walqixaa kuuwaadraatikii tokko tokko, akka  , factorized ta'uu danda'a . Hima walqixaa kana akka  , kan walqixxaattoo adda addaa lama uumu, .   fi   . Sababni isaas, hima walqixaa lamaan keessaa tokko zeeroo wajjin yeroo walqixa ta’u, walqixxaattoon lamaan walitti baay’ifamanii hima walqixaa kuuwaadraatikii waan uumuuf, hima walqixaa jalqabaa zeeroo wajjin walqixa waan ta’eef. Hima walqixaa kana irraa, gatii x maal akka ta’e baruuf aljebraa fayyadamuun salphaadha. Hima walqixaa lamaan keessaa isa jalqabaa keessatti, .   isa lammaffaa keessatti immoo, .   . Kana jechuun gatiiwwan x lamaan kun walqixxaattoo kuuwaadraatikii guutuu zeeroo wajjin walqixa ni taasisa. Y-qindeessituu gatiiwwan x kana irratti zeeroo wajjin walqixa, kanaaf qindeessootni   fi   iddoowwan giraafiin faankishinichaa siiqqee x qaxxaamureedha.

Kaaslamee xumuruu

gulaali

Hima walqixaa kuuwaadraatikii hundi faakteerii ta’uu hin danda’an, kan akka   . Karaalee gosoota walqixxaattoo kana furuu danda'an keessaa tokko iskuweerii xumuruu jedhama . Kana jechuun gatii tokko tokko " k " armaan gadii barbaaduu jechuudha akka:   tokko tokkoof y . Erga   fi   kana jechuun  

Hima walqixaa kuuwaadraatikii iskuweerii xumuruun furuuf tarkaanfiiwwan shan jiru:

  1. Hima walqixaa gatii a tiin hiri (asitti, a 5 waliin walqixa):  
  2. Tarmii lakkoofsaa (kan koofiishinoota tokko malee, asitti sochoosi   ) gara gama biraatti:  
  3. Itti dabaluudhaan iskuweericha xumuri   gara gama lamaan walqixxaattoo irratti, akkuma armaan olitti ibsame. Gatiin asitti argamu kun   . Kun kenna  , fi gama bitaa factored gochuun ni danda'ama  
  4. Hundee iskuweerii gama lamaan barbaadi. Icha   hundeen iskuweerii gatiiwwan pozaatiivii fi negaatiivii lamaaniif waan ta’eef ni jira:  
  5. Dhumarratti, gatii x argachuuf tarmii lakkoofsaa gara gama biraatti sochoosi :  

Gatiin dhumaa kun x'f gatiiwwan lama qaba:   fi   . Isaan kun tuqaawwan qindoomina y zeeroo wajjin walqixa ta’an irratti qindoomina x ti waan ta’eef faankishinichi siiqqe x qaxxaamuru.

Akkasumas, vertex faankishinii, .  , walqixxaattoo tarkaanfii 3 armaan olii irraa argachuun ni danda’ama.

Foormulaa kuuwaadraatikii

gulaali
 
walqixxaattoo kuuwaadraatikii giraafii keessatti
 
  • Hima walqixaa a: .  
  • Socho'uu   gama biraatiin:  
  • Itti dabaluudhaan iskuweericha xumuri   gara gama lamaan walqixxaattoo irratti yoo ta’u, kunis:   Gama bitaa amma iskuweerii mudaa hin qabne ta’eera; innis iskuweerii kan   Gama mirgaa firaakshinii tokko ta’uu danda’a, waamsisaa waliigalaa wajjin   : 1.1.  
  • Hundee iskuweerii cinaacha lamaan barbaadi:  
  • Dhumarratti, socho'aa   gama biraatiin: