Jild. 3, No 4, 2015 issn 2309-0405
Download 431.67 Kb. Pdf ko'rish
|
GRAPH-THEORY-IN-COMPUTER-SCIENCE-AN-OVERVIEW
Izohni yakunlash
[3] Adam Schenker, Mark Last, Horst Banke, Abraham andel, "Grafik modeli yordamida veb- hujjatlarni klasterlash", Springer werlog, 2007 yil sentyabr. Grafik nazariyasi ko'plab sohalarda keng qo'llanilishini topdi. O'z navbatida, bu sohalar ko'plab yangi grafik-nazariy kontseptsiyalarning rivojlanishini rag'batlantirdi va ko'plab qiyin grafik nazariyasi muammolariga olib keldi. Grafik nazariyasi va qo'llashning ko'plab sohalari o'rtasidagi doimiy o'zaro ta'sir muhim yangi o'zgarishlarga olib kelishini taxmin qilishimiz mumkin. [4] Anindya J.Pal, Samar S.Sarma, Biman Rey, “CCTP, Grafik rang berish algoritmlari – Soft computing Solutions IEEE, 2007 [5] Bing Hong Liu, Wel Chieh Ke, Chin-Hsien Tsai, Ming-Jer Tsai, "Simsiz sensorli tarmoqlarda harakatlanuvchi ob'ektlarni kuzatish uchun minimal xarajat bilan xabarlarni kesish daraxtini qurish", IEEE 57-jild, 6-son, 2008 yil iyul [6] Daniel Marks, "Grafikni bo'yash muammolari va ularning rejalashtirishda qo'llanilishi", [7] Jon. P.Hayes, “A graph modeli for Fault Tolerant Computing Systems”, IEEE Sep 1976 [8] Narasingh Deo, “Graph theory with applications to Engineering and computer science”, Prentice Hall of India, 1990. olti burchakli hujayralar. Har bir hujayrada uyali telefonlar bilan bog'langan aloqa minorasi mavjud. Barcha mobil telefonlar yaqin atrofdagi hujayralarni qidirish orqali GSM tarmog'iga ulanadi. GSM tarmoqlari faqat to'rt xil chastota diapazonida ishlaydi. Nima uchun faqat to'rt xil chastotalar etarli ekanligi aniq: uyali hududlar xaritasini faqat to'rt xil rang yordamida to'g'ri ranglash mumkin! Shunday qilib, cho'qqilarni bo'yash algoritmi har qanday GSM mobil telefon tarmog'i uchun ko'pi bilan to'rt xil chastotani belgilash uchun ishlatilishi mumkin, quyidagi 7- rasmga qarang. ADABIYOTLAR [1] L. Babai, Grafik qisqarishlarining ba'zi ilovalari, J. Grafik nazariyasi, Vol.1 (1977) 125- 130. Machine Translated by Google Akademik tadqiqotlar va mulohazalarning xalqaro jurnali www.idpublications.org jild. 3, No 4, 2015 ISSN 2309-0405 Progressive Academic Publishing, Buyuk Britaniya 62-bet [11] SGShirinivas, S.Vetrivel, doktor NMElango, “Informatika fanida grafik nazariyasini qoÿllash: umumiy koÿrinish”, Xalqaro muhandislik fanlari va texnologiyalari jurnali, jild. 2(9), 4610-4621-betlar, 2010 yil. [13] International Journal of Engineering Science and Technology Vol. 2(9), 2010, 4610- 4621. [14] Sven Dickinson, Pelillo, Ramin Zabih, "Kompyuterni ko'rishda grafik algoritmlari bo'yicha maxsus bo'limga kirish", naqsh tahlili bo'yicha IEEE, jild 23, ÿ 10, 2001 yil [15]http://www.dharwadker.org /vertex_cover [16]http://www.dharwadker.org/vertex_coloring [12]Albert R Meyer, “Informatika uchun matematika”, 13-bob: Aloqa tarmoqlari, 253-272- bet, 9-may, 2010 yil. Machine Translated by Google Download 431.67 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling