|
Oʻzbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlash fanidan
|
| Sana | 05.12.2023 | | Hajmi | 2,21 Mb. | | #112011 |
Bajardi:Sherqo’ziyeva Shahnozabonu
OʻZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI Ma’lumotlar tuzilmasi va algoritmlash fanidan
Graflarni tasvirlash usullari: Qo’shma matritsa
Reja:
1. Graflar nazariyasining asosiy tushunchalari
2. Qo’shnilik matritsasi
3. Misolni C++dagi dasturi va natijasi
4. Xulosa
(V,E) sonlar juftligiga graflar deyiladi, bu yerda V ixtiyoriy bosh bo’lmagan to’plam.V to’plam elementlari grafning uchlari, E to’plam elementlari esa grafning qirralari deyiladi
Yo’nalishga ega bo’lgan qirralari mavjud graf oriyentirlangan graf (orgraf) deyiladi. Orgrafning qirralarining yo’nalishini ko’rsatuvchi strelkalar bilan belgilanadi.
Agar berilgan uch qirraning oxiri bo’lsa , qirra va uch insident deyiladi
Qirraning boshi yoki oxirini ifodalovchi uchga bu qirraga insident uch deyiladi
Yodda tuting
Faraz qilaylik, G graf yo`naltirilmagan bo`lsin. Grafning qo`shnilik matritsasida Aij ning ustunlariga ham qatorlariga ham grafning uchlarini mos qo`yamiz. - Faraz qilaylik, G graf yo`naltirilmagan bo`lsin. Grafning qo`shnilik matritsasida Aij ning ustunlariga ham qatorlariga ham grafning uchlarini mos qo`yamiz.
- qoidadan foydadanib qo`shnilik matritsasini hosil qilamiz
a5
e7
a1
a7
e3
e10
a6
e9 e8
e6
e2 e3
e1
Rasmda keltirilgan yo`naltirilmagan graf uchun qo`shnilik matritsasi :
a2
a4
a3
Agar G yo`naltirilgan graf bo`lsa - Agar G yo`naltirilgan graf bo`lsa
Rasmda tasvirlangan graf uchun insidentlik matritsasini yozamiz:
Buning uchun qirralarni u1, u2,…, u6 bilan belgilab chiqamiz. Insidentlik matritsasining ko`rinishi quyidagicha bo`ladi
Qo'shnilik matritsasi ikki o'lchovli matritsa bo'lib, i va j uchlari orasida qirra bo'lsa , i,j yozuvi 1 ga teng . - Qo'shnilik matritsasi ikki o'lchovli matritsa bo'lib, i va j uchlari orasida qirra bo'lsa , i,j yozuvi 1 ga teng .
- Agar grafik yo'naltirilmagan bo'lsa, qo'shnilik matritsasi simmetrik bo'ladi: agar i, j yozuvi 1 bo'lsa , u holda j , i yozuvi ham 1 ga teng .
Qo'shni matritsa ikki o'lchovli matritsa yordamida ifodalanishi mumkin: - Qo'shni matritsa ikki o'lchovli matritsa yordamida ifodalanishi mumkin:
#include
using namespace std;
int main()
{
int n;
cout << " n = ";
cin >> n;
int matrix[n][n];
for(int i = 0; i < n; i ++)
{
cout << "\n " << i << " - satr elementlari\n";
for(int j = 0; j < n; j++)
{
cout << " matrix[" << i << "][" << j << "] = ";
cin >> matrix[i][j];
}
}
cout << "\n\n graf natijasi matritsa korinishida\n";
for(int i = 0; i < n; i ++)
{
for(int j = 0; j < n; j++)
{
cout << " " << matrix[i][j];
}
cout << endl;
}
return 0;
}
#include
using namespace std;
int main()
{
int n;
cout << " n = ";
cin >> n;
int matrix[n][n];
for(int i = 0; i < n; i ++)
{
cout << "\n " << i << " - satr elementlari\n";
for(int j = 0; j < n; j++)
{
cout << " matrix[" << i << "][" << j << "] = ";
cin >> matrix[i][j];
}
}
cout << "\n\n graf natijasi matritsa korinishida\n";
for(int i = 0; i < n; i ++)
{
for(int j = 0; j < n; j++)
{
cout << " " << matrix[i][j];
}
cout << endl;
}
for(int i = 0; i < n; i ++)
{
for(int j = 0; j < n; j++)
{
if(matrix[i][j] == 1){
cout << " " << i << " va " << j << " uchlar orasida qirra
mavjud\n";
}
}
cout << endl;
}
return 0;
}
Foydalanilgan adabiyotlar
https://uzsmart.uz/kitoblar/files/Aralash/Diskret%20Matematika_%5Buzsmart.uz%5D.pdf
https://www.google.ru/?gws_rd=ssl
https://lms.tuit.uz/student/calendar/10764
Xulosa
Dars mobaynida Graflar nazariyasi, Graflarlarning tasvirlash usullari:Qoshma matritsa haqida bilimlar boyitildi. Unga mos dastur kodi yozildi.
E’tiboringiz uchun rahmat
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Oʻzbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti ma’lumotlar tuzilmasi va algoritmlash fanidan
|
