|
SakiTxebi diskretul struqturebSi II
|
tarix | 26.11.2017 | ölçüsü | 24,3 Kb. | | #12456 |
|
sakiTxebi diskretul struqturebSi II
-
pirveli rigis Teoriis interpretacia (gansazRvreba): Sesrulebadoba.
-
pirveli rigis Teoriis interpretacia (gansazRvreba): WeSmaritoba.
-
uCveneT, rom mcdaria mocemul interpretaciaSi maSin da mxolod maSin, roca WeSmaritia igive interpretaciaSi, da WeSmaritia maSin da mxolod maSin, roca mcdaria.
-
uCveneT, rom I rigis Teoriis arcerTi formula ar SeiZleba iyos erTdroulad WeSmariti da mcdari erTdaigive interpretaciaSi
-
uCveneT, rom Tu mocemul interpretaciaSi WeSmaritia da →, maSin WeSmaritia .
-
uCveneT, romeli cvladebia Tavisufali da romeli bmuli Semdeg formulaSi: x3P13(x1,x2, x3) x1P12(x1,x2)
-
uCveneT, romeli cvladebia Tavisufali da romeli bmuli Semdeg formulaSi: x3P13(x1,x2, x3) x1P12(x1,x2)
-
daamtkiceT, rom adgili aqvs Semdeg tolobas
Cnk =
-
daamtkiceT, rom n-elementiani simravlis yvela k-elementiani gansxvavebuli qvesimravleebis raodenoba tolia
N(Pk(A)) =
-
daamtkiceT, rom n–elementiani simravlis yvela qvesimravleTa ricxvi udris 2n.
-
CamoayalibeT bulis algebrebis Teoria.
-
daamtkiceT, rom adgili aqvs Semdeg tolobas
(a + b)n = Cn0anb0 + Cn1an-1b1 + ... + Cnk an-kbk + ... + Cnn a0bn
-
martivi grafisa da grafis gansazRvreba
-
marSruti, jaWvi, cikli. hamiltonis grafebi (moiyvaneT magaliTi)
-
daamtkiceT, rom nebismieri grafi SeiZleba ganlagdes samganzomilebian evklides sivrceSi.
-
aucilebeli da sakmarisi piroba imisTvis, rom grafi iyos planaruli.
-
sruli regularuli grafebis gansazRvreba. moiyvaneT magaliTebi.
-
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.
-
daamtkiceT Semdegi
Teorema. bmuli grafi G aris eileris grafi maSin da mxolod maSin, roca G-s yovel wveros gaaCnia luwi xarisxi.
-
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.
-
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.
-
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.
-
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.
Dostları ilə paylaş: |
|
|