муха 4 тарауу

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

• қабырға

• доға

• ілмек

• шеңбер

кез келген екі төбеүшін оларды қосатын жол бар граф

• байланысқан граф

• өлшенген граф

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

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

екі көздің көру аймағы

• 140

• 160

• 180

• 200

қабырғаларыда доға деп аталады

• байланысқан граф

• өлшенген граф

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

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

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

• қарапайым граф мультиграф

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

• екілік граф

• аралас граф

графтың көршілес төбелер жұбынан құралған жиын арқылы ұсынылатын түрі

• көршілес матрица/байланысқан матрица

• инцидиенттік матрица

• қабырғалар тізімі/ граф қабырғаларының байланысы арқылы

• желілік граф

графты екіөлшемді массив арқылы көрсету тәсілі

• көршілес матрица

• инциденттік матрица

• қабырғалар тізімі

• желілік граф

графтың әр төбесінің басқа тәрбиелерге дейінгі минималды қашықтықты анықтаушы алгоритм

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

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

• тереңнен іздеу

• көлденең іздеу алгоритмі

Бұл алгоритмнің ортақ формуласын құрастырар болсақ: а[1][j] > a[i][k]+a[k][j]

болса: «[i][j] = a[i][k]+a[k][j] шығады. Бұл қай алгоритм?

• флойд алгоритм

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

• тереңнен іздеу

• көлденең іздеу

Таңдалған екі тебенің арақашықтығындағы ең қысқа жолды анықтайды

• флойд алгоритм

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

• тереңнен іздеу

• көлденең іздеу