|
Graf elementlarining soni …… ga tengdir
|
| bet | 9/64 | | Sana | 28.05.2024 | | Hajmi | 124,02 Kb. | | #255784 |
Bog'liq joriy diskret 27. Graf elementlarining soni …… ga tengdir.
|V|+|U|
28. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, ….. deb ham ataladi.
orgraf
29. Tepalikdagi buloqqa 5 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?
25
30. A={x: x ∈N, (x-6)(x-2)(x+5)=0} va B={x: x ∈Z,(x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.
{-1;2;5;6;8}
31. Kursdoshlik munosаbаti qanday munosаbаt bo‘lаdi?
ekvivаlentlik
32. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 4 ta yoʻl, B shahardan C ga 6 ta yoʻl olib borarkan. A dan D ga 5 ta yoʻl, D dan C ga 6 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?
54
33. Uchlari G=(X,U) grafning uchlaridan, qirralari esa U/= X2\U to‘plamdan iborat bo‘lgan G/=(X, U/) grafga berilgan grafning …. deyiladi?
To‘ldiruvchisi
35. “Kitob” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
12
37. Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?
ekvivаlentlik
38. A={x: x∈Z, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.
{-5;-2;-1;1;2}
39. Kitob javonida matematikadan 9 ta, chet tilidan 4 ta va ona tilidan 6 ta kitob turibdi. Javondan bitta kitobni necha usulda tanlash mumkin?
19
41. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?
{chin, yolg‘on, yolg‘on, chin }
43. “=” munosаbаti qanday munosаbаt bo‘lаdi?
ekvivаlentlik
|
| |
