Файл: 1. Граф дегеніміз бл обьектілер жинатыыны абстрактты крінісі жне олардын арасындаы байланыстар.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 19.03.2024
Просмотров: 9
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
1.Граф дегеніміз бүл обьектілер жинақтығының абстрактты көрінісі және олардын арасындағы байланыстар.
2.Егер графтын кез келген екі төбелері арасында жол болса ол байланысады.
3.Көршілес матрица дегеніміз олтапсырмаларды шешкен кезде графтын төбелері мен байланысы туралы ақпарат.
4.Егер қабырға төбені өзімен байланысты болса оны ілмек деп атайды. Көршілес матрица негізнен диагоналға қатыстыболып келеді және оны соған ьайланысты шешеді.
5.Графтағы жол деп қабырғалардын ретін айтады.
6. Егер графтын кез келген екі төбелері арасында жол болса оны байланысқандеп атайды.
7.Салмақ жолдың ұзындығы немесе осы бағытты жүру жол ақысын білдіреді сол себебті салмағы бар граф деп аталады.
8.Тойымсыз алгоритом дегеніміз әр қадамда сонғы шешім онтайлы болатындай ететін алгоритом. Бұл әр қашан дүрыс шешім қабылдауға көмек береді.