User:Altin Kodraliu/sandbox

Teoria e grafikut
Teoria e grafikut, dega e matematikës që merret me rrjetet e pikave të lidhura me vija. Lënda e teorisë së grafikëve i kishte fillimet e saj në problemet e matematikës rekreative, por ajo është rritur në një fushë të rëndësishme të kërkimit matematikor, me aplikime në kimi, operations research, shkencat sociale dhe shkencat kompjuterike.

Teoria e Grafikut është në fund të fundit studimi i marrëdhënieve. Duke pasur parasysh një grup nyjesh dhe lidhjesh, të cilat mund të abstraktojnë çdo gjë nga paraqitjet e qytetit deri te të dhënat kompjuterike, teoria e grafikut ofron një mjet të dobishëm për të përcaktuar dhe thjeshtuar shumë pjesë lëvizëse të sistemeve dinamike. Studimi i grafikëve përmes një kornize jep përgjigje për shumë probleme të rregullimit, rrjetëzimit, optimizimit, përputhjes dhe funksionimit.

Grafikët mund të përdoren për të modeluar shumë lloje marrëdhëniesh dhe procesesh në sistemet fizike, biologjike, sociale dhe të informacionit dhe ka një gamë të gjerë aplikimesh të dobishme si p.sh.


 * 1) Gjetja e komuniteteve në rrjete, si rrjetet sociale, apo ditët e fundit për përhapjen e mundshme të COVID 19 në komunitet përmes kontakteve.
 * 2) Renditja e hiperlidhjeve(hyperlinks) në motorët e kërkimit(search engines).
 * 3) GPS / Google maps për të gjetur shtegun më të shkurtër në shtëpi.
 * 4) Studimi i molekulave dhe atomeve në kimi.
 * 5) Sekuenca e ADN-së
 * 6) Siguria e rrjetit kompjuterik
 * 7) ….. dhe shumë të tjera…

Historia
Historia e teorisë së grafikëve mund të gjurmohet në mënyrë specifike në 1735, kur matematikani zviceran Leonhard Euler zgjidhi problemin e urës Königsberg.

Problemi i urës Königsberg ishte një enigmë e vjetër në lidhje me mundësinë e gjetjes së një shtegu mbi secilën nga shtatë urat që përshkojnë një lumë të dyfishtë që kalon një ishull - por pa kaluar asnjë urë dy herë. Euler argumentoi se një rrugë e tillë nuk ekziston. Prova e tij përfshinte vetëm referenca për rregullimin fizik të urave, por në thelb ai vërtetoi teoremën e parë në teorinë e grafikëve.

Letra e shkruar nga Leonhard Euler mbi Shtatë Urat e Königsberg dhe i botuar në 1736 konsiderohet si punimi i parë në historinë e teorisë së grafikut. Ky punim, si dhe ai i shkruar nga Vandermonde mbi problemin e kalorësit, vazhdoi me analizën situs të iniciuar nga Leibniz. Formula e Euler-it që lidh numrin e skajeve, kulmeve dhe faqeve të një poliedri konveks u studiua dhe u përgjithësua nga Cauchy dhe L'Huilier dhe përfaqëson fillimin e degës së matematikës të njohur si topologji.

Më shumë se një shekull pas letrës së Euler-it mbi urat e Königsberg dhe ndërkohë që Listing po prezantonte konceptin e topologjisë, Cayley u drejtua nga një interes në forma të veçanta analitike që lindnin nga llogaritja diferenciale për të studiuar një klasë të veçantë grafikësh, pemët. Ky studim kishte shumë implikime për kiminë teorike. Teknikat që ai përdori kryesisht kanë të bëjnë me numërimin e grafikëve me veti të veçanta. Teoria numerative e grafikëve u ngrit më pas nga rezultatet e Cayley dhe rezultatet themelore të botuara nga Pólya midis 1935 dhe 1937. Këto u përgjithësuan nga De Bruijn në 1959. Cayley i lidhi rezultatet e tij mbi pemët me studimet bashkëkohore të përbërjes kimike. Shkrirja e ideve nga matematika me ato nga kimia filloi atë që është bërë pjesë e terminologjisë standarde të teorisë së grafikëve.