Jild. 3, No 4, 2015 issn 2309-0405

ANTRACT
KOMPYUTER FANIDA GRAFIK NAZARIYASI - YUXUMI
Grafik nazariyasi tarixi
Iqtisodiyot fakulteti
"Tirana Evropa universiteti
PhD nomzodi Besjana Tosuni
Machine Translated by Google

---

56-bet
jild. 3, No 4, 2015
ISSN 2309-0405
Progressive Academic Publishing, Buyuk Britaniya
www.idpublications.org
Akademik tadqiqotlar va mulohazalarning xalqaro jurnali
Bu sanab o'tilgan grafiklar nazariyasini ixtiro qilishga olib keldi. "Grafik" atamasi 1878 yilda Silvester tomonidan
qanday kiritilgan bo'lsa, u "Kvant invariantlari" va algebra va molekulyar diagrammalarning kovariantlari o'rtasidagi
o'xshashlikni keltirib chiqardi. 1941-yilda Ramsey rang berish ustida ishladi, bu esa grafik nazariyasining
ekstremal grafik nazariyasi deb ataladigan boshqa sohasini aniqlashga olib keldi. 1969 yilda to'rtta rang
muammosi Geynrix tomonidan kompyuterlar yordamida hal qilindi. Asimptotik grafik ulanishini o'rganish tasodifiy
grafik nazariyasini keltirib chiqardi.
Vertex rang berish grafik nazariyasidagi eng muhim tushunchalardan biri bo'lib, kompyuter fanida real vaqtda
ko'plab ilovalarda qo'llaniladi. Turli xil rang berish usullari mavjud va ular talab asosida ishlatilishi mumkin.
Grafikning to'g'ri ranglanishi - bu cho'qqilar va qirralarning ranglarning minimal soni bilan bo'yalishi, shuning
uchun ikkita cho'qqi bir xil rangga ega bo'lmasligi kerak.
2. GTPL – Grafik nazariy tili 3. GASP – Grafik
algoritmi dasturiy ta’minot to‘plami 4. MASLAHAT – LISP
kengaytmasi 5. GRASPE – LISP
kengaytmasi 6. IGTS – FORTRAN
kengaytmasi 7. GEA – Grafik kengaytirilgan
ALGOLGOL (kengaytma)
Ranglarning minimal soni xromatik raqam, grafik esa to'g'ri rangli grafik deb ataladi.
Algoritmlar va grafiklar nazariyasi
1-rasm.
8. AMBIT - digraflarni boshqarish uchun 9.
GIRL - Grafik ma'lumotlarini qidirish tili
Grafiklar nazariyasining kompyuter dasturlarida asosiy roli grafik algoritmlarini ishlab chiqishdir. Grafiklar
ko'rinishida modellashtirilgan masalalarni hal qilish uchun ko'plab algoritmlardan foydalaniladi. Ushbu algoritmlar
grafik nazariy tushunchalarni echish uchun ishlatiladi, stajyorlar tegishli kompyuter fanining amaliy muammolarini
hal qilish uchun foydalanadilar. Ba'zi algoritmlar quyidagicha: