Наука и инновации 3-jild vation-son (2025) · 17–19-betlar

GRAFIKLAR NAZARIYASI VA UNING ALGORITMLARDA QOʻLLANILISHI

O‘ktamov, Madadjon, Ochilova, Surayyo

DOI: 10.5281/zenodo.14998196 · Manbada o'qish →

Annotatsiya

Grafiklar nazariyasi matematikada va kompyuter ilm-fanida muhim o‘rin tutadi, chunki u tizimlar orasidagi munosabatlarni ifodalash va tahlil qilishda keng qo‘llaniladi. Grafiklar bo‘g‘inlar (vertices) va ularni bog‘laydigan qirralardan (edges) tashkil topgan strukturalardir. Bu nazariya turli xil masalalarni hal qilishda, xususan, tarmoq tahlili, yo‘lni topish, sosial tarmoqlar va kompyuter grafikasi kabi sohalarda keng qo‘llaniladi.

Grafiklar, bo‘g‘inlar (Vertices), qirralar (edges), yo‘nalgan grafik (directed graph), algoritmlar, chuqurlik bo‘yicha izlash (DFS), kenglik bo‘yicha izlash (BFS), dijkstra algoritmi, bellman-Ford algoritmi, kruskal algoritmi., prim algoritmi, floyd-Warshall algoritmi, eng qisqa yo‘l , tarmoq tahlili, kompyuter grafikasi.

Metadata manbasi: jurnal OAI-PMH arxivi · Sindex to'liq matnni saqlamaydi, manbaga havola beradi.