4. Dinamik ma‟lumotlar tuzilmasi haqida ma’lumot bering


Grafning abstrakt tushunchalari


Download 418.97 Kb.
bet13/27
Sana22.01.2023
Hajmi418.97 Kb.
#1110285
1   ...   9   10   11   12   13   14   15   16   ...   27
Bog'liq
algoritm — копия (2)

38. Grafning abstrakt tushunchalari.
Grafning abstrakt ta’rifi va u bilan bog‘liq boshlang‘ich tushunchalar. Avvalo, grafning abstrakt matematik tushuncha sifatidagi ta’rifini va boshqa ba’zi sodda tushunchalarni keltiramiz. qandaydir bo‘shmas to‘plam bo‘lsin. Uning va elementlaridan tuzilgan ko‘rinishdagi barcha juftliklar (kortejlar) to‘plamini ( to‘plamning o‘z-o‘ziga Dekart ko‘paytmasini) bilan belgilaymiz.
Graf deb shunday juftlikka aytiladiki, bu yerda va – ( , ) ko‘rinishdagi juftliklar korteji2 bo‘lib, to‘plamning elementlaridan tuzilgandir.
Bundan buyon grafni belgilashda yozuv o‘rniga yozuvdan foydalanamiz. Grafning tashkil etuvchilarini ko‘rsatish muhim bo‘lmasa, u holda uni lotin alifbosining bitta harfi, masalan, bilan belgilaymiz.
graf berilgan bo‘lsin. to‘plamning elementlariga grafning uchlari, to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi.
39. Tiplar bilan ishlash va tipga keltirish nima uchun kerak?
40. C++ dasturlash tilining standart funksiyalariga misollar keltiring.
41 Uch xonali natural son berilgan. Ushbu sonning oxirgi raqamini boshiga
O’tkazish dasturini tuzing.

#include
using namespace std;
int main() {
int n,k,l;
cin>>n;
k=n%10;
l=n/10;
cout< return 0;
}

42 Sonlar o’qida ikki nuqta berilgan. Bu nuqtalar orasidagi masofani topish
dasturini tuzing.
#include
using namespace std;
int main() {
int x,y;
cout<<"birinchi son = "; cin>>x;
cout<<"ikkinchi son = "; cin>>y;
if(x>y) cout<<"sonlar orasidagi masofa = "< else cout<<"sonlar orasidagi masofa = "< return 0;
}

Download 418.97 Kb.

Do'stlaringiz bilan baham:
1   ...   9   10   11   12   13   14   15   16   ...   27




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