Graflarni bo'yash. Grafning xromatik soni. Kyonig teoremasi Graflarni bo'yash. Grafning xromatik soni. To'rt xil rang haqidagi gipoteza. Kyonig teoremasi. Grafning xromatik sonini topishning evristik algoritmi
2
19
O'rmon. Daraxtlar. Daraxtlarning xossalari. Ostov daraxti. Minimal ostov daraxti. Ildiz daraxt O'rmon. Daraxtlar. Daraxtlarning xossalari. Daraxtlar haqidagi teoremalar. Ostov daraxti. Grafning siklomatik soni. Minimal ostov daraxti. Ildiz daraxt. Daraxtlarni kodlash. Daraxtlarni Prufer usulida kodlash. Berilgan kod bo'yicha daraxt qurish
2
20
Yo'naltirilgan graf. Yo'naltirilgan graf uchun qo'shnilik matrisasi. Yo'naltirilgan graflarda marshrut, zanjir, sikl Yo'naltirilgan graf. Yoy tushunchasi.Yo'naltirilgan graf uchun qo'shnilik matrisasi. Aralash graf. Yo'naltirilgan grafning yoylari soni. Yo'naltirilgan graflarda marshrut, zanjir, sikl. Orgrafning bog'langanligi. Yo'naltirilgan grafda eyler zanjirlari va sikllari, Yo'naltirilgan to'la graf. Yo'naltirilgan to'la graf haqidagi teoremalar
6
21
Eng qisqa yo’l topish algoritmlari Qidiruv algoritmlar.Eng qisqa yo'lni topish. Deykstra algoritmi. Ford algoritmi. Floyd algoritmi.
