"Миға шабуыл" әдісі арқылы жұптастыру

Екі жиынның жиынтығы: нүктелер жиыны мен сол нүктелердің кейбірін жұптап қосатын сызықтар жиыны.

• граф төбесі

• граф салмағы

• граф

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

Граф төбелері деген не?

• сызықтар жиыны

• төбелер жиыны

• бағыты бар сызықтар жиыны

• бағыты жоқ сызықтар жиыны

Графтың өзіне өзін қосатын қабырғаны не деп айтамыз?

• еселі

• көршілес

• аралас

• ілмек

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

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

• мультиграф

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

• аралас граф

Төбеге сәйкес (құн, өткізу қабілеті және т.б.) қойылған сан (нақты, бүтін немесе бөлшек)

• қабырға салмағы

• граф маршруты

• төбе салмағы

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

Қабырғалар тізімі деген не?

• әрбір қабырғаға қандай да бір мән (қабырға салмағы) қойылған граф

• көршілес төбелер жұбынан құралған жиын

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

• қабырғалардың салмағы

Граф төбелерінің көршілестілігі сипатталатын n x n өлшемдегі екіөлшемді массив

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

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

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

• Аралас матрица

Графтың қанша қабырғасы бар?

• 4

• 5

• 6

• 7

Суретте A, B, C, D, E, F және G қалаларын байланыстыратын жолдардың сызбасы көрсетілген. Әр жолмен бағдаршамен көрсетілген тек бір ғана бағытта жүруге болады. А қаласынан G қаласына В қаласы арқылы өтетін қанша түрлі жол бар?

• 7

• 6

• 5

• 4