Ko’rinishda berilgan grafning uchlar va qirralar sonini toping va geometrik ifodasini chizing


Download 489.19 Kb.
Pdf ko'rish
Sana17.06.2023
Hajmi489.19 Kb.
#1539101
Bog'liq
Graflar nazariyasi 3- topshiriq



1. 
( )

)( 
)( 
) ko’rinishda berilgan grafning uchlar va 
qirralar sonini toping va geometrik ifodasini chizing. 
2. 
( )

)( 
)( 
)( 
) ko’rinishda berilgan grafning 
uchlar va qirralar sonini toping va geometrik ifodasini chizing. 
3. 
( )

)( 
)( 
)( 
) ko’rinishda berilgan grafning 
uchlar va qirralar sonini toping va geometrik ifodasini chizing. 
4. 
( ) * + *( ) ( ) ( ) ( ) ( ) ( ) ( )+ graf 
uchun qo’shnilik va insidentlik matritsalarini tuzing. 
5. 
( ) * + *( ) ( ) ( ) ( ) ( )+ graf uchun qo’shnilik 
va insidentlik matritsalarini tuzing. 
6. 
( ) * + *( ) ( ) ( ) ( ) ( )+ graf uchun qo’shnilik 
va insidentlik matritsalarini tuzing. 
7. 
( ) * + *( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )+
graf uchun qo’shnilik va insidentlik matritsalarini tuzing. 
8. Quyida berilgan grafda eng qisqa uzunlikka ega yo’lni toping. 
9. Quyida berilgan grafda 1 – uchdan 9 – uchga bo’ruvchi eng yaxshi mashrurt topilsin va 
bu mashrurt uzunligi hisoblansin. 
10. Quyidagi berilgan grafning diametri, radiusi va markazi topilsin. 
11. Quyida berilgan grafda uzunligi 2 ga teng bo’lgan barcha mashrurtlar topilsin. 


12. Quyida berilgan grafning markazlari topilsin. 
13. Quyida berilgan grafning radiusi va diametri topilsin. 
14. Quyida berilgan graflarning har biri Gamilton grafi bo’lishi yoki bo’lmasligiga tekshiring 
15. Lotin alifbosi bosma harflarning har biriga graf sifatida qarab, ular orasida Eyler grafi 
bo’la olmaydiganlarini aniqlang 
16. Insidentlik matritsasi berilgan grafning siklomatik sonlarini toping: 
 
17. Insidentlik matritsasi berilgan grafning siklomatik sonlarini toping: 


 
18. Quyida berilgan grafda biror uchini manba ikkinchi uchuni esa o’pqon deb olib undagi 
bir nechta oqimlarni aniqlang. 

Download 489.19 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling