SakiTxebi diskretul struqturebSi II

sakiTxebi diskretul struqturebSi II

1. 
   pirveli rigis Teoriis interpretacia (gansazRvreba): Sesrulebadoba.
   
2. 
   pirveli rigis Teoriis interpretacia (gansazRvreba): WeSmaritoba.
   
3. 
   uCveneT, rom  mcdaria mocemul interpretaciaSi maSin da mxolod maSin, roca  WeSmaritia igive interpretaciaSi, da  WeSmaritia maSin da mxolod maSin, roca  mcdaria.
   
4. 
   uCveneT, rom I rigis Teoriis arcerTi formula ar SeiZleba iyos erTdroulad WeSmariti da mcdari erTdaigive interpretaciaSi
   
5. 
   uCveneT, rom Tu mocemul interpretaciaSi WeSmaritia  da →, maSin WeSmaritia .
   

6. 
   uCveneT, romeli cvladebia Tavisufali da romeli bmuli Semdeg formulaSi: x₃P₁³(x₁,x₂, x₃)  x₁P₁²(x₁,x₂)
   
7. 
   uCveneT, romeli cvladebia Tavisufali da romeli bmuli Semdeg formulaSi: x₃P₁³(x₁,x₂, x₃)  x₁P₁²(x₁,x₂)
   

8. 
   daamtkiceT, rom adgili aqvs Semdeg tolobas
   

C_n^k =

9. 
   daamtkiceT, rom n-elementiani simravlis yvela k-elementiani gansxvavebuli qvesimravleebis raodenoba tolia
   

N(P_k(A)) =

10. 
    daamtkiceT, rom n–elementiani simravlis yvela qvesimravleTa ricxvi udris 2ⁿ.
    
11. 
    CamoayalibeT bulis algebrebis Teoria.
    
12. 
    daamtkiceT, rom adgili aqvs Semdeg tolobas
    

(a + b)ⁿ = C_n⁰aⁿb⁰ + C_n¹a^n-1b¹ + ... + C_n^k a^n-kb^k + ... + C_nⁿ a⁰bⁿ

13. 
    martivi grafisa da grafis gansazRvreba
    
14. 
    marSruti, jaWvi, cikli. hamiltonis grafebi (moiyvaneT magaliTi)
    
15. 
    daamtkiceT, rom nebismieri grafi SeiZleba ganlagdes samganzomilebian evklides sivrceSi.
    
16. 
    aucilebeli da sakmarisi piroba imisTvis, rom grafi iyos planaruli.
    
17. 
    sruli regularuli grafebis gansazRvreba. moiyvaneT magaliTebi.
    
18. 
    daamtkiceT Semdegi
    

Teorema. davuSvaT, rom G aris martivi grafi n wveroTi da k komponentiT. maSin misi wiboebis ricxvi m akmayofilebs utolobas

n – k  m  (n – k)( n – k + 1)/2.

19. 
    daamtkiceT Semdegi
    

Teorema. bmuli grafi G aris eileris grafi maSin da mxolod maSin, roca G-s yovel wveros gaaCnia luwi xarisxi.

20. 
    daamtkiceT Semdegi
    

Teorema. davuSvaT, rom graf T-s gaaCnia n wvero. Tu T aris xe, maSin

T ar Seicavs ciklebs da gaaCnia n – 1 wibo.

21. 
    daamtkiceT Semdegi
    

Teorema. davuSvaT, rom graf T-s gaaCnia n wvero. Tu T ar Seicavs ciklebs da gaaCnia n – 1 wibo, maSin T bmulia da gaaCnia n – 1 wibo.

22. 
    daamtkiceT Semdegi
    

Teorema. davuSvaT, rom graf T-s gaaCnia n wvero. Tu T bmulia da gaaCnia n – 1 wibo, maSin T bmulia da yoveli misi wibo xidia.

23. 
    daamtkiceT Semdegi
    

Teorema. davuSvaT, rom graf T-s gaaCnia n wvero. Tu T bmulia da yoveli misi wibo xidia, maSin T grafis nebismieri ori wvero SeerTebulia mxolod erTi martivi jaWviT.