ИНФО 8 АПТА КУИЗИЗЗ

ИНФО КУИЗИЗЗ 8 АПТА
Аты-жөнің, тобың:

мысалы: Кудайбергенова Асем, ВИП 2-ТОП

удачии ❤️

Флойд алгоритмі нәтиже ретінде графтың кез келген екі төбесіне баратын ……… көрсетеді

• ең ұзын жолды

• ең қысқа жолды

• ең тиімді жолды

• аралықтағы жолды

Бастапқыда графтың барлық төбелеріне …….. жүктеледі(Дейкстра алгоритмі)

• Ең үлкен сан

• Ең кіші сан

• Бүтін сан

• Бөлшек сан

Графтың негізгі неше түрі бар?

• 1

• 2

• 3

• 4

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

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

• Мультиграф

• Аралас граф

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

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

• Ілмек граф

• Мультиграф

• Аралас граф

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

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

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

• Мультиграф

• Аралас граф

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

- графтың өзіне өзін қосатын қабырға

• Қабырға

• Ілмек

• Доға

• Элемент

Бағдарланған графта екі төбе арасын байланыстыратын сызықтарды …. дейді

• Қабырға

• Ілмек

• Доға

• Элемент

Бағдарланбаған графта екі төбенің арасын байланыстыратын түзуді ….. дейді

• Қабырға

• Ілмек

• Доға

• Элемент