17. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Agar sayyoh buloqqa borgan yo‘lidan emas, boshqa yo‘ldan qaytsa, u holda tepalikka chiqishi va qaytishi jami necha xil usulda bo‘lishi mumkin?
20
19. Faqat yakkalangan uchlardan tashkil topgan graf .........deb ataladi?
nolgraf yoki bo‘sh graf
20. A={1,2,3} va B={2,3,5} bo‘lsa A-B ni toping?
{1}
21. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x≤3} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}
22. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.
7
23. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a) ∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf …. deyiladi.