GRAFIKLAR NAZARIYASINING ASOSIY TUSHUNCHALARI
Keywords:
grafik (graph), tugun (vertex), qirra (edge), yo‘nalgan grafik (directed graph), yo‘nalmagan grafik (undirected graph), grafikni ranglash (draph coloring).Abstract
Dastlab graflar haqida qisqacha tarixiy ma’lumotlar, grafning abstrakt matematik tushuncha sifatida ta’rifi va u bilan bog‘liq boshlang‘ich, tushunchalar, graflarning geometrik ravishda, maxsus turdagi ko'phad yordamida, qo‘shnilik va insidentlik matritsalari vositasida berilishi yoritiladi. So‘ngra grafning elementlari ustida sodda amallar, graflarni birlashtirish, biriktirish va ko‘paytirish amallari, marshrutlar va zanjirlar, grafning bog‘lamliligi tushunchasi, Eyler va Gamilton graflari, graflarda masofa tushunchasi, minimal masofali yo‘l haqidagi masala, daraxt va unga ekvivalent tushunchalar, (graflarning siklomatik soni bayon qilinadi. Tarmoq tushunchasi, tarmoqdagi oqimlar, maksimal oqim haqidagi masalani yechishda foydalaniladi.
References
1. Kombinatorika va graflar nazriyasi Oliy o‘quv yurtlari uchun o‘quv qo‘llanma НОТАМ mualliflar:Jo‘rayev, Ismoil Azizov, Salim Otaqulov Т.: «ILM ZIYO», 2009. - 256b
2. С. В. Яблонский. Введение в дискретную математику. М., «Наука», 1986.
3. Н. Я. Виленкин. Комбинаторика. М., «Наука», 1969.
4. Н. Н. Воробьев. Числа Фибоначчи. М., «Наука», 1969.
5. В. А. Успенский. Треугольник Паскаля. М., «Наука», 1966.
6. А. Кофман. Введение в прикладную комбинаторику. М., «Наука», 1975.
7. В. Липский. Комбинаторика для программистов. М., «Мир», 1988.
8. Э. Рейнгольд, Ю. Нивергелып, Н. Део. Комбинаторные алгоритмы. Теория и практика. М., «Мир», 1980.