2ta
O'rmon 10 ta daraxtdan iborat. O'rmonda 200 ta uch bor. Unda qancha qirra bor? 190ta
Grafikning har bir qirrasi ko'k yoki yashil rangga shunday bo'yalganki, har qanday uchdan bir xil rangdagi ikkita qirralar chiqmaydi. Yashil qirralardan ko'k qirralar 5 ta ko'p. Ushbu grafda bog‘langanlik komponentining eng kichik soni qancha bo'lishi mumkin? 5ta ko’k qirra
Uchlari darajalari 3, 4, 5, 3, 4, 5, 3, 4, 5 bo‘lgan grafda nechta qirralar mavjud? 18ta
Qishloqda 9 ta uy bor. Har bir uydan to'rtta yo‘lak boshqa to'rtta uyga boradi. Qishloqda nechta yo‘lak bor? 18ta
15 ta uchli to‘liq grafdan nechta minimal sondagi qirrani olib tashlansa u bog‘lanmagan graf bo‘ladi? 14ta
20 ta uchli to'liq grafa qancha qirra mavjud? 190
Tekis graf deb……….? Tekislikda berilgan ikkita qobig'i bir-biri bilan kesishmaydigan graf
Bog’langan graf deb….. ? Cho’qqilari bog’langan bir butun bo’lsa
Bog’lanmagan graf deb….. ? Birorta cho’qqilari bog’lanmagan
Yo’naltirilmagan aralash graf deb….? graflarda tugunchalar va parallel qobiqlar bo‘lsa
Yo’naltirilgan aralash graf deb….? graflarda yo'naltirilgan qobiq va tugunchalar bo‘lsa
Siklli graf deb………? grafda har bir cho‘qqining darajasi bo‘lsa
To’liq graf deb……? Hamma Cho’qqilari bir birlari bilan bog’langan bo’lsa
Do'stlaringiz bilan baham: |
