1.Граф дегеніміз бүл обьектілер жинақтығының абстрактты көрінісі және олардын арасындағы байланыстар.

2.Егер графтын кез келген екі төбелері арасында жол болса ол байланысады.

3.Көршілес матрица дегеніміз олтапсырмаларды шешкен кезде графтын төбелері мен байланысы туралы ақпарат.

4.Егер қабырға төбені өзімен байланысты болса оны ілмек деп атайды. Көршілес матрица негізнен диагоналға қатыстыболып келеді және оны соған ьайланысты шешеді.

5.Графтағы жол деп қабырғалардын ретін айтады.

6. Егер графтын кез келген екі төбелері арасында жол болса оны байланысқандеп атайды.

7.Салмақ жолдың ұзындығы немесе осы бағытты жүру жол ақысын білдіреді сол себебті салмағы бар граф деп аталады.

8.Тойымсыз алгоритом дегеніміз әр қадамда сонғы шешім онтайлы болатындай ететін алгоритом. Бұл әр қашан дүрыс шешім қабылдауға көмек береді.

---

Смотрите также файлы

• Программа среднего профессионального образования 40. 02. 01. Право и организация социального обеспечения соо дисциплина История государства и права Практическое задание 3.docx

• Используя возможности сети Интернет изучить технологии интеллектуального анализа данных, результаты оформить в виде таблицы 1.docx

• Репродукция вирусов различают три типа взаимодействия вируса с клеткой.pptx

• Конспект занятия на развитие эмоционального отношения к природе, через электронную дидактическую игру Экологическая рулетка для детей 57 лет.doc

• 1 Инфраструктура системы дополнительного образования детей в рф.rtf