|
Diskret tuzulmalar fanidan mustaqil ishi
|
| bet | 2/2 | | Sana | 08.01.2024 | | Hajmi | 3,35 Mb. | | #132591 |
Bog'liq 2-mustaqil ish2.2 Qo‘shmalik matritsasi. Bizga G yo‘naltirilmagan graf berilgan bo‘lib, u chekli bo‘lsin. Aytaylik (a1,…,an), G grafning qirralari bo‘lsin. U holda qo‘shmalik matritsasi ||Aij||, i=1,m, j=1, n m ta qator va n ta ustundan iborat bo‘ladi, Aij matritsaning ustunlariga G ning tugunlari, qatorlariga G ning qirralarini mos qo‘yamiz. U holda
Aij=
qoidadan foydadanib qœshmalik matritsasini ќosil qilamiz. Misol.
|
a1
|
a2
|
a3
|
a4
|
a5
|
a6
|
a7
|
e1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
e2
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
e3
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
e4
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
e5
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
e6
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
e7
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
e8
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
e9
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
e10
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
Agar G yo‘naltirilgan graf bo‘lsa, u holda
Aij=
|
| |
