Mustaqil ish Mavzu: Yo‘naltirilgan graflarda marshrut, zanjir, sikl. Eng qisqa yo‘l topish algoritmlari Bajardi: Xoliqberdiyev Sardor Tekshirdi: Begimov O’ktam

Graflar ustida amallar graflarni qo`shish.
Graflar ustida sodda amallar. Graflar ustida turli amallar bajarish mumkin, masalan, graflarni birlashtirish, biriktirish, ko‘paytirish,grafni qismlarga ajratish va hokazo. Eng sodda amallardan biri sifatida grafdan uchni olib tashlash amalini keltirsa bo‘ladi. Bu amalni qo‘llash berilgan grafning uchlari to‘plamidan birorta element yo‘qotishni (olib tashlashni) anglatadi. Natijada uchlari soni bittaga kamaygan yangi graf hosil bo‘ladi. Albatta, b amalni uchlari soni ikkitadan kam bo‘lmagan graflar uchun qo‘llash mumkin bo‘lib, uni bajarish jarayonida olib tashlanayotgan uch bilan birgalikda shu uchga insident bo‘lgan barcha qirralar (yoylar) ham olib tashlanadi. Eng sodda amallar qatoriga grafdan qirrani (yoyni) olib tashlash amalini ham kiritish mumkin Bu amalga ko‘ra berilgan grafning qirralari (yoylari) to‘plamidan birorta element yo‘qotiladi (olib tashlanadi). Berilgan grafdan qirrani (yoyni) olib tashlayotganda shu qirraga (yoyga) insident uchlarni grafda qoldirish ham yo‘qotish ham mumkin. Bu yerda vaziyatga qarab ish yuritiladi.
V G G '    ( ( V V ' , V , U U ' ' ) va graflar berilgan bo‘lsin. Agar va grafning barcha qirralari
U G G  U ' ' ' (yoylari) grafning ham qirralari (yoylari), ya’ni bo‘lsa, u holda graf grafning
qism grafi deb ataladi.
Eng qisqa yo‘l topish algoritmlari

Yo'naltirilgan va yo'naltirilmagan grafik
Grafika - bu qirralar va tepaliklardan tashkil topgan matematik tuzilma. Grafika ba'zi bir havolalar orqali bog'langan (qirralar bilan ifodalangan) ob'ektlar to'plamini (tepaliklar bilan ifodalangan) ifodalaydi. Matematik belgilar yordamida grafik G bilan ifodalanishi mumkin, bu erda G = (V, E) va V - tepaliklar, E - qirralarning to'plami. Yo'naltirilmagan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish yo'q. Yo'naltirilgan grafikda tepaliklarni bog'laydigan qirralar bilan bog'liq yo'nalish mavjud.