3 Yechimlar daraxti


Download 280.08 Kb.
Pdf ko'rish
Sana13.12.2020
Hajmi280.08 Kb.

 

3.6. Yechimlar daraxti 

 

   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 

 

 



 

 

 



 

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. 

 

 



 

 

 



 

 

 



 

 


 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

е

1



 

е

0



 

a

1



 

a

2



 

е

3



 

е

7



 

е

6



 

е

2



 

е

5



 

a

5



 

a

0



 

a

3



 

5) 


е

8

 



е

4

 



а

6

 



a

е



1

 

е



0

 

a



1

 

a



2

 

е



4

 

е



3

 

е



7

 

е



6

 

е



2

 

е



5

 

a



5

 

a



0

 

a



3

 

6) 



е

8

 



е

9

 



а

6

 



a

е



1

 

е



0

 

a



1

 

a



2

 

е



4

 

е



3

 

е



7

 

е



6

 

е



2

 

е



5

 

a



5

 

a



0

 

a



3

 

1) 



a

е



1

 

е



0

 

a



1

 

a



2

 

е



4

 

е



3

 

е



7

 

е



6

 

е



2

 

е



5

 

a



5

 

a



0

 

a



3

 

2) 



е

8

 



a

е



1

 

е



0

 

a



1

 

a



2

 

е



4

 

е



3

 

е



7

 

е



6

 

е



2

 

е



5

 

a



5

 

a



0

 

a



3

 

3) 



е

8

 



е

9

 



а

6

 



a

е



1

 

е



0

 

a



1

 

a



2

 

е



4

 

е



3

 

е



7

 

е



6

 

е



2

 

е



5

 

a



5

 

a



0

 

a



3

 

4) 



е

8

 



е

9

 



а

6

 



е

10

 



a



 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

е

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



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

е

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



е

1

 



е

0

 



a

1

 



a

2

 



е

4

 



е

3

 



е

7

 



е

6

 



е

2

 



е

5

 



a

5

 



a

0

 



a

3

 



17) 

е

8



 

а

6



 

a



е

1

 



е

0

 



a

1

 



a

2

 



е

4

 



е

3

 



е

6

 



е

5

 



е

2

 



a

5

 



a

0

 



a

3

 



16) 

е

7



 

е

8



 

а

6



 

е

9



 

a



 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

е

1



 

е

0



 

a

1



 

a

2



 

е

4



 

е

3



 

е

7



 

е

6



 

е

2



 

е

5



 

a

5



 

a

0



 

a

3



 

19) 


е

9

 



а

6

 



a

е



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



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

е

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 



 

 



 

 

 



 

 

 



 

Download 280.08 Kb.

Do'stlaringiz bilan baham:




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