Павлодар мемлекеттік педагогикалық институты т.Қ. Қойбағарова информатика



бет88/234
Дата15.03.2022
өлшемі7,08 Mb.
#27999
1   ...   84   85   86   87   88   89   90   91   ...   234
Салмақтанған (белгіленген) граф. Графтың төбелеріне немесе сызықтарына кейбір қосымша ақпарат байланыстырылса, оны салмақтанған (белгіленген) граф дейді. Ол ақпарат төбенің немесе сызықтың салмағы деп аталады
5-ші мысал. Суретте төрт ауылдың арасындағы жолдар туралы ақпарат беретін салмақтанған граф бейнеленген. Төбелердің салмағы ауыл аттары, сызықтардың салмағы километрмен есептелген жолдардың ұзындықтары.








46

Көктөбе




Ақбастау

24

35

38

Белағаш




Сарыбел

1-22-сурет


6-ші мысал. Бәріне белгілі блок-схемалар алгоритмнің құрылымын бейнелейтін граф болып табылады. Бұл графтарды төбелері теңқұқықсыз. Олар бірнеше типке бөлінеді – есептеу, тармақталу, басы/соңы, т.б. блоктары. Блоктың типі туралы ақпарат оның пішіні арқылы беріледі. (тіктөртбұрыш, ромб, овал). Әр блоктың нақты мазмұны осы блоктың ішіндегі жазумен беріледі. Тармақталу-төбесінен шығатын доғаларда «иә» немесе «жоқ» белгі болады.



Достарыңызбен бөлісу:
1   ...   84   85   86   87   88   89   90   91   ...   234




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет