quiz 2m 4w

Нүктелер жиынынан және осы нүктелерді байланыстыратын қабырғалар немесе доғалардан құрылған сызба.

• Граф

• Функция

• Процедура

• Флойд алгоритмі 

Қандай граф түрі?

• Бағдарланған граф

• Бағдарланбаған граф

• Бағытталған граф

• Аралас граф

Қандай граф түрі?

• Аралас граф

• Бағдарланбаған граф

• Бағдарланған граф

• Бағытталмаған граф

бағытталған қабырғадан да, бағытталмаған қабырғадан да тұратын граф

• Аралас граф

• Қарапайым граф

• Мультиграф

• Ілмек граф

ілмегі де, еселі қабырғалары да жоқ граф

• Аралас граф

• Мультиграф

• Қарапайым граф

• Ілмек граф

кез келген екі төбесі бір қабырғадан артық қабырғамен қосылған граф

• Мультиграф

• Ілмек граф

• Қарапайым граф

• Аралас граф

Граф төбелері санын |V| – ............ деп атайды

• графтың өлшемі

• граф дәрежесі

• графтың ұзындығы

• графтың қабырғасы

Қабырғалар санын |E| – ........... деп атайды

• графтың индексі

• графтың өлшемі

• графтың дәрежесі

• графтың ұзындығы

Нәтиже ретінде графтың кез келген бір төбесінен басқа төбелеріне баратын жолдардың ішінен ең қысқа жол таңдалып алынып отырады.

• Тойымсыз алгоритмі 

• Дейкстра алгоритмі

• Флойд алгоритмі

• Тойымды алгоритмі 

әрбір түйіні екі түйіннен аспайтын граф. (Мектеп баспасы бойынша) 

• Мультиграф

• Ілмек граф

• Екілік (бинарлы) граф

• Қарапайым граф