21-ma’ruza. Yo’naltirilgan graflarda marshrut, zanjir, sikl (2 soat). Reja

1-rasm graflar bir biriga izomortif

2-rasm graflar izomortif emas

Agar graf tekislikda geometrik ifodalanishga ega bo`lsa, u holda bunday graf tekis (yassi) graf deb ataladi. Bunday graf tekislikda yotuvchi graf deb ham atalishi mumkin. Boshqacha so`zlar bilan aytganda, tekis grafning barcha uchlari bir tekislikda yotadi hamda barcha qirralari (yoylari) o`sha tekislikda yotuvchi o`zaro kesishmaydigan uzluksiz chiziqlar bo`lib, ular faqat o`zlari insident bo`lgan uchlardagina umumiy nuqtalarga ega. Platon jismlariga mos barcha graflar tekis graflardir. Tekis grafga izomorf graf planar graf deb ataladi.

3-rasm Peterson grafi
XULOSA

Udhbu mavzuda graflar haqida qisqa tarixiy malumotlar, grafning abstract matematik tushunchasi sifatida tarifi va u bilan bogliq boshlangich tushunchalar graflarning geometric ravishda maxsus turdagi kophad yordamida qoshnilik va unsudentlik matritsalari vositasi berilishi graining elementlari ustida soda amallar geaflarni zanjirlar grafning boglamli tushunchasi Eyler va Gamilton graflari graflarda masofa tushunchasi minimal masofali yol haqidagi masala daraxt va unga ekvivalent tushunchalar grafning siklomatik soni tarmoq tushunchasi tarmoqdagi oqimlar maksimal oqim haqidagi masala va bu masalani hal qilish uchun ford algoritimi yoritiladi.

FOYDALANILGAN ADABIYOTLAR

1. 
   Kombinatorika va graflar nazariyasi Torayev H
   
2. 
   Axborot texnologiyalari T 2022
   
3. 
   https://studopedia.ru/
   
4. 
   https://etudes.ru/
   

1

2