3 Yechimlar daraxti
Download 280.08 Kb. Pdf ko'rish
|
graflar
|
1
Quyida keltirilgan F(A,B,C) formulalar uchun yechimlar daraxti, ulardan yechimlarning binar diagrammasi va ular yordamida funksiya qiymatlarini dasturga kiriting: 6.1 F(0,0,0)=F(0,1,0)=F(1,0,0)=F(1,1,0)=0 6.2 F(0,0,0)=F(0,1,0)=F(1,0,0)=F(1,1,0)=1 6.3 F(0,0,0)=F(0,0,1)=F(1,0,0)=F(1,0,1)=1 6.4 F(0,0,0)=F(0,1,1)=F(1,0,0)=F(1,1,1)=0 6.5 F(0,0,0)=F(0,0,1)=F(1,0,0)=F(1,0,1)=0 6.6 F(0,0,0)=F(0,1,1)=F(1,0,0)=F(1,1,1)=1 6.7 F(0,1,1)=F(1,1,1)=0 6.8 F(0,1,0)=F(1,1,0)=0 6.9 F(0,0,1)=F(1,0,1)=0 6.10 F(0,0,0)=F(1,0,0)=0
6.11 F(0,0,0)=F(1,0,0)=F(1,0,1)=F(1,1,0)= F(1,1,1)=0 6.12 F(0,0,0)=F(0,0,1)=F(1,0,1)=F(1,1,0)= F(1,1,1)=0 6.13 F(0,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=0 6.14 F(0,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=0 6.15 F(0,0,0)=F(0,0,1)=F(0,1,0)=F(0,1,1)= F(1,1,1)=0 6.16 F(0,0,0)=F(0,0,1)=F(0,1,0)=1 6.17 F(0,0,0)=F(0,0,1)=F(0,1,1)=1 6.18 F(0,0,0)=F(0,0,1)=F(1,0,0)=1 6.19 F(0,0,0)=F(0,0,1)=F(1,1,0)=1 6.20 F(0,0,0)=F(0,0,1)=F(1,1,1)=1
6.21 F(0,0,0)=F(0,1,0)=F(0,1,1)=1 6.22 F(0,0,0)=F(0,1,0)=F(1,0,0)=1 6.23 F(0,0,0)=F(0,1,0)=F(1,1,0)=1 6.24 F(0,0,0)=F(0,1,0)=F(1,1,1)=1 6.25 F(0,0,0)=F(0,1,1)=F(1,1,1)=1 6.26 F(0,0,0)=F(1,0,1)=F(1,1,0)=1 6.27 F(0,0,1)=F(1,0,0)=F(1,1,0)=1 6.28 F(0,1,0)=F(1,0,0)=F(1,1,0)=1 6.29 F(0,0,0)=F(1,0,0)=F(1,0,1)=F(1,1,0)= F(1,1,1)=1 6.30 F(1,0,0)=F(0,0,1)=F(0,1,0)=F(1,1,0)= F(1,1,1)=1
2
Quyidagi keltirilgan yo’naltirilgan va yo’naltirilmagan graflar uchun: 1) Grafni to’ldiruvchisini toping. 2) Grafni qism grafini toping. 3) Qo’shmalik matritsani tuzing. 4) Qo’shnilik matritsani tuzing. 5) Grafni markazini toping. 6) Grafni diametrini toping. 7) Grafni radiusini toping. 8) Grafda Eyler sikli mavjudligini tekshiring. 9) Grafda Gamilton sikli mavjudligini tekshiring. 10) Grafni siklomatik sonini toping. 11) Grafni qirralar sonini tugunlarning lokal darajalari va qo’shnilik matritsasi orqali aniqlang.
3
е 1 е 0 a 1 a 2 е 3 е 7 е 6 е 2 е 5 a 5 a 0 a 3 5)
е 8
е 4
а 6
a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
6) е 8
е 9
а 6
a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
1) a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
2) е 8
a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
3) е 8
е 9
а 6
a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
4) е 8
е 9
а 6
е 10
a 4
4
е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 5 a 0 a 3 8)
е 9
а 7
е 8
а 4
a 6
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
a 5
a 0
a 3
7) е 8 е 5 а 6 a 4 е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 5 a 0 a 3 9)
е 8
е 9
а 6
a 4
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 2
е 5
a 0
a 3
10) е 8 а 5 е 6 a 4 е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 4 a 0 a 3 11)
е 8
е 9
а 6
a 5
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 4
a 0
a 3
12) е 8 a 5 5
е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 4 a 0 a 3 14)
е 8
a 5
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 4
a 0
a 3
13) е 8 е 9 а 6 a 5 е 10 a 7 е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 4 a 0 a 3 15)
е 8
a 5
е 1
е 0
a 1
a 2
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
18) е 4 а 6 a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
17) е 8 а 6 a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 6
е 5
е 2
a 5
a 0
a 3
16) е 7 е 8 а 6 е 9 a 4 6
е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 5 a 0 a 3 19)
е 9
а 6
a 4 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
a 5
a 0
a 3
20) е 8
е 5
а 6
е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 2 е 5 a 0 a 3 22)
е 8
а 4
е 6
a 5
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
23) е 8 а 6 a 4 a 4 е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 0 a 3 24)
е 8
е 9
а 6
a 5
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 5
a 0
a 3
21) е 9 а 7 a 4 a 3 7
е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 6 е 2 е 5 a 4 a 0 a 3 25)
a 5
е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 2
е 5
a 4
a 0
a 3
30) е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 2 е 5 a 6 a 0 a 3 28)
е 6
е 8
а 4
a 5
29) е 1 е 0 a 1 a 2 е 4 е 3 е 7 е 2 е 5 a 5 a 0 a 3 е 8 а 4 е 10 е 4
a 5
е 1
е 0
a 1
a 2
е 3
е 7
е 6
е 2
е 5
a 4
a 0
a 3
27) е 10 е 1
е 0
a 1
a 2
е 4
е 3
е 7
е 6
е 2
е 5
a 4
a 0
a 3
26) е 8 е 9 а 6 a 5 е 10 8
Download 280.08 Kb. Do'stlaringiz bilan baham: 
|