Texnologiyalari va komunikatsiyalarni rivojlantirish vazirligi muxammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti qars

Graflar nazariyasining asosiy tushunchalari. Graflarning ba'zi turlari Uch, qirra tushunchalari. Grafning ta'rifi. Oddiy graf. Multigraf. Psevdograf. To'la graf. Graf uchlarining darajasi. Bir jinsli graflar. Grafning qirralari soni. Ikki bo'lakli graf. Tolerant graflar. Graflar ustida amallar
4
15	Grafning berilish usullari. Qo'shnilik va insidentlik matrisalari. Graflarning izomorfligi Grafning analitik usulda berilishi usullari. Grafning matrisalar ko'rinishida berilishi. Qo'shnilik va insidentlik matrisalari. Qo'shnilik va insidentlik matrisalariga ko'ra grafni yasash. Izomorfizm tushunchasi. Graflarning izomorfligi	2
16	Yo'l, zanjir, sikl. Eyler va Gamilton graflari Yo'l, zanjir, sikl. Bog'langanlik tushunchasi. Bog'langanlik komponentlari. Kirra vazni.Eyler sikli. Eyler grafi. Eyler graflari haqidagi teoremalar.Gamilton sikli. Gamilton grafi.	4
17	Planar graflar. Tekis graflar haqida Eyler formulasi. Gomeomorfizm. Pontryagin-Kuratovskiy teoremasi Planar (tekis) graflar. Graflarda yoq tushunchasi. Bog'langan va bog'lanmagan tekis graflar uchun Eyler formulasi. Qirrani bo'lish. Gomeomorf graflar. Gomeomorfizm. Pontryagin-Kuratovskiy teoremasi.	2
18